Book Hotels in Millar Heights
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Millar Heights hotels

The Reef at Atlantis
Paradise Beach Drive Paradise Island New Providence
This luxury resort features a private beach, free water park access, and a casino. Enjoy a day at the beach snorkeling, or relax with sun loungers. Bring the ...
"Bring a lot of spending money the food prices are through the roof"
Reviewed on Jun 24, 2026

The Royal at Atlantis
Paradise Beach Drive Paradise Island New Providence
This resort features a private beach, a golf course, and free water park access. Relax with sun loungers and enjoy a refreshing drink at one of the 6 beach bars. ...
"."
Reviewed on Jun 25, 2026

Grand Hyatt Baha Mar
One Baha Mar Boulevard Nassau New Providence
Fully refundableReserve now, pay when you stay
$405 nightly
The price is $443 total per night from Jun 30 to Jul 1
$443 total
Jun 30 - Jul 1
Total with taxes and fees
This luxury resort features a golf course, free water park access, and a casino. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Bring ...
"Cleanest pools and most helpful staff on any resort!"
Reviewed on Jun 25, 2026

The Coral at Atlantis
One Casino Drive Paradise Island New Providence
This smoke-free resort features a private beach, free water park access, and a casino. Enjoy a day at the beach snorkeling, or relax with sun loungers. Bring ...
"This place is beautiful and plenty to do, my only complaint is the food options and quality. They should incorporate more authentic Bahamian restaurant options"
Reviewed on Jun 25, 2026

British Colonial - Nassau
Number One Bay St Nassau
Fully refundableReserve now, pay when you stay
$252 nightly
The price is $277 total per night from Jul 21 to Jul 22
$277 total
Jul 21 - Jul 22
Total with taxes and fees
This smoke-free hotel features a private beach, a water park, and a marina. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside ...
"Great staff, rooms look kind of dated but it is an old building. Restaurants were the cleanest that we saw on the island. Would stay again!"
Reviewed on Jun 25, 2026

Warwick Paradise Island- All Inclusive- Adults Only
Harbour Drive Paradise Island New Providence
Fully refundableReserve now, pay when you stay
$448 nightly
The price is $493 total per night from Jul 1 to Jul 2
$493 total
Jul 1 - Jul 2
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this all-inclusive property. Relax with a drink at one of the 2 bars/lounges and get ...
"I had an AMAZING STAY!! It was my first time there for my birthday and the hotel workers were very nice, polite and friendly ( Also got welcome drinks ) !! The room was very clean, spacious and nice…. The pool, bar, restaurants were amazing!!! Drinks were good, food was good, the pool was sooo nice…. ..."
Reviewed on Jun 24, 2026

Margaritaville Beach Resort - Nassau
2 Bay Street Nassau New Providence
Fully refundableReserve now, pay when you stay
$390 nightly
The price is $428 total per night from Jun 29 to Jun 30
$428 total
Jun 29 - Jun 30
Total with taxes and fees
This hotel features a full-service spa, a water park, and a marina. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. ...
"Very nice and clean"
Reviewed on Jun 24, 2026

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
6307 Casino Drive Paradise Island New Providence
A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this all-inclusive property. Relax with a drink at one of the 3 bars/lounges and enjoy ...
"Very clean facility and courteous staff."
Reviewed on Jun 25, 2026

Courtyard by Marriott Nassau Downtown/Junkanoo Beach
West Bay Street Nassau
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $202 total per night from Jun 29 to Jun 30
$202 total
Jun 29 - Jun 30
Total with taxes and fees
This traditional resort features 2 outdoor pools, a 24-hour gym, and a restaurant. Relax with beach cabanas and sun loungers, and enjoy a drink at one of the ...
"Great location as well"
Reviewed on Jun 25, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Millar Heights hotel reviews by fellow wanderers

Grand Hyatt Baha Mar
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Cleanest pools and most helpful staff on any resort!"
A verified traveler stayed at Grand Hyatt Baha Mar






