Here are some hotels near New Providence: Meliá Nassau Beach – All Inclusive,Grand Hyatt Baha Mar,Marley Resort & Spa,Mi Casa es Su Casa,Yorkshire Place