Old Fort Bay Holidays from AU$3,937

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Old Fort Bay Holiday

Step into your next adventure with one of our Old Fort Bay holiday packages. Spend your days discovering this neighbourhood's many delights, including its coastal beaches. Love Beach and Fort Charlotte are two of the nearby attractions to put on your itinerary during a trip to Old Fort Bay. Whatever your dream Old Fort Bay holiday looks like, you can make it a reality with Expedia.

Top Holiday Package Deals in Old Fort Bay

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
Save 100% on your flight
Price was AU$6,590, price is now AU$3,937 per person
AU$3,937
per person
12 Mar - 16 Mar
found 12 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8/10 Very Good! (3,391 reviews)
Room was very clean, staff was always cleaning.

Reviewed on 27 Dec 2025

Aqualina

Aqualina

4.5 out of 5
Cable Beach
Save 100% on your flight
Price was AU$13,729, price is now AU$10,433 per person
AU$10,433
per person
12 Mar - 16 Mar
found 12 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
No reviews
Nice new place. Not enough hot water. No USB plug ins. Had issues with getting codes and key fobs To work. Buddy bought one. So can’t be to bad.

Reviewed on 16 Nov 2025

SLS Baha Mar

SLS Baha Mar

4.5 out of 5
Price was AU$5,111, price is now AU$4,131 per person
AU$4,131
per person
12 Mar - 16 Mar
found 12 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8.6/10 Excellent! (1,004 reviews)
Room was exceptional, incredible staff

Reviewed on 22 Dec 2025

Goldwynn Resort & Residences

Goldwynn Resort & Residences

5 out of 5
The Grove
Price was AU$5,520, price is now AU$4,462 per person
AU$4,462
per person
12 Mar - 16 Mar
found 12 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
9.2/10 Wonderful! (427 reviews)
Clean resort, excellent customer service, food at Oia restaurant has variety of options to choose from. Infinity pool, ocean is steps away from resort, beach bar and restaurant offers friendly services. There is no nightly entertainment. This resort is suitable for families who likes relaxing nights, Baha mar resort is 4 minutes drive which is $20 for 2 people. Baha mar has a casino, lobby music on weekend, jazz bar(for a fee), Bond dance club, good restaurants.

Reviewed on 26 Dec 2025

Harborside Resort & Vacation Rentals at Atlantis

Harborside Resort & Vacation Rentals at Atlantis

4 out of 5
Price was AU$5,881, price is now AU$4,914 per person
AU$4,914
per person
12 Mar - 16 Mar
found 12 hours ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8.4/10 Very Good! (437 reviews)
The room was very nice, spacious, and the staff was very friendly. This is a great place to stay if you are wanting to enjoy Atlantis but looking for more peace and quiet

Reviewed on 18 Nov 2025

Our guide on where to stay in Old Fort Bay

Find the best Old Fort Bay areas and neighborhoods for the activities you enjoy most. Learn more about Old Fort Bay
Nassau featuring cruising, general coastal views and night scenes

Downtown Nassau

6 out of top 10 points of interest in this area
3/5(3 area reviews)

Travellers come to Downtown Nassau for its beaches, and you can see top attractions like Straw Market and Queen's Staircase while you're in town.

Find hotels in Downtown Nassau

Our pick of the best Old Fort Bay Hotel Deals

Villa B by the Sea in Nassau

Villa B by the Sea in Nassau

2 out of 5
Nassau New Providence Island
Get rates
Villa B by the Sea in Nassau
Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

4.5 out of 5
One Baha Mar Boulevard Nassau New Providence
Fully refundableReserve now, pay when you stay
The price is AU$768 per night from 12 Jan to 13 Jan
AU$768
12 Jan - 13 Jan 2026
includes taxes & fees
8.6/10 Excellent! (4,682 reviews)
We had a great time, expensive but worth the money

Reviewed on 27 Dec 2025

Grand Hyatt Baha Mar
The Royal at Atlantis

The Royal at Atlantis

4 out of 5
Paradise Beach Drive Paradise Island New Providence
8.6/10 Excellent! (2,698 reviews)
Everything!!

Reviewed on 19 Dec 2025

Get rates
The Royal at Atlantis
See all 1,454 properties in Old Fort Bay
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an Old Fort Bay holiday package cost?
Get set to book, because a getaway to Old Fort Bay starts from a tempting AU$3,937. When you bundle your hotels, flights and car rentals into a holiday package, you'll pick up the best bargains.
How do I get a cheap travel package to Old Fort Bay?
Our Old Fort Bay holiday packages mean plenty of savings for the savvy traveller. For the best deals, simply combine your hotel, flights and extras (including tours) into one neat package. But low prices are just the beginning of your next amazing adventure. When you book with Expedia, you'll have more than 550 airlines and 1 000 000 properties all over the world to choose from. Whatever your budget or style, there's a holiday package that's perfect for you.
Where should I stay in Old Fort Bay?
Cross Fort Fincastle off your must-see list and then stay moments from it. Soak up the buzzing vibe around this well-known attraction and head there whenever the mood strikes!
How far in advance should I book my Old Fort Bay holiday?
It all depends on the airline, but it's usually possible to look up international fares on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky travellers occasionally score a cheaper ticket just weeks before departure dates.
What does an Expedia Old Fort Bay travel package include?
Hotels, flights and rental cars — we've got them all. With Expedia, you can shape your Old Fort Bay package your way. All you have to do is determine what you need. Once you've made your booking, you can add on fun things like tours and activities. The more you bundle, the bigger your savings!
What should I know before booking an Old Fort Bay travel package?
Whether it's relaxation or adventure you're seeking, an Old Fort Bay holiday package lets you plan your escape your way. Plus, you'll get access to great discounts when you combine your accommodation with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with an Old Fort Bay Expedia holiday package?
Yes, you're in charge. Expedia has access to more than 550 airlines throughout the world, so you can design your Old Fort Bay getaway according to your budget and needs.
If I'm not able to travel, can I cancel my Old Fort Bay holiday package?
If your holiday plans in Old Fort Bay have been upended, it's comforting to know that it is possible to cancel or amend your booking. If you made your booking in the last 24 hours, you may be able to get a refund. If your booking is older than that, your airline, hotel or car rental company may charge fees. To learn more, check our Customer Service Portal.

Discover the most popular places to visit in Old Fort Bay

Cable Beach which includes a sandy beach

Cable Beach

White sand, crystal-clear water and lively beachfront establishments have made this the go-to beach for visitors to the most populated island of the Bahamas.

Cable Beach
Straw Market showing shopping

Straw Market

Chat with local vendors and shop for handicrafts and Bahamian souvenirs at this bustling market.

Straw Market
National Art Gallery of the Bahamas featuring art

National Art Gallery of the Bahamas

Featuring the work of traditional, contemporary and progressive local artists, this popular gallery is a creative exploration of life in the Bahamas.

National Art Gallery of the Bahamas

Activities

Nassau: Swimming Pigs, Snorkeling, Lunch, & Beach Boat Tour

Nassau: Swimming Pigs, Snorkeling, Lunch, & Beach Boat Tour

AU$201
per adult
96% of travellers recommend
Nassau: Swimming Pigs, Snorkeling, Lunch, & Beach Boat Tour
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour

Nassau: Beach Day at SunCay incl. Lunch - Boat Tour

AU$134
per adult
84% of travellers recommend
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour
Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch

Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch

AU$220
per adult
96% of travellers recommend
Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch
See all activities in Nassau
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.