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$2,500 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.
British Colonial - Nassau

British Colonial - Nassau

4 out of 5
Downtown Nassau
Price was AU$4,456, price is now AU$3,937 per person
AU$3,937
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8.6/10 Excellent! (2,685 reviews)
This was our second year at the British Colonial and we will return again next year. Wonderfully remodeled a few years ago and impeccably maintained. The pool and beach area are superb. Many lounge chairs and patio umbrellas dot the pool and beach areas. The hotel rooms have all the modern conveniences and a feeling of old world charm and style. All the staff are friendly, helpful and seem to truly enjoy their jobs. There are a couple staff members that I would like to point out. Charles and Petra cover the beach and pool area. They make every guest feel special. The front desk attendants are all excellent, but our favorite is Selvinique. Her outgoing personality is infectious and she makes sure all guests feel welcome and appreciated. Art & Pam McCray

Reviewed on 3 July 2026

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
Price was AU$6,607, price is now AU$4,913 per person
AU$4,913
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8/10 Very good! (3,955 reviews)
The staff was extremely accommodating, happy, friendly and helpful. We had a wonderful time!!

Reviewed on 3 July 2026

The Cove at Atlantis

The Cove at Atlantis

5 out of 5
Price was AU$6,025, price is now AU$5,101 per person
AU$5,101
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
8.6/10 Excellent! (1,001 reviews)

The Island House

The Island House

4 out of 5
Price was AU$5,395, price is now AU$4,675 per person
AU$4,675
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
9.6/10 Exceptional! (342 reviews)
It was a pleasurable stay. The staff were accommodating and helpful navigating the island.

Reviewed on 1 July 2026

The Reef at Atlantis

The Reef at Atlantis

4.5 out of 5
Price was AU$5,428, price is now AU$4,735 per person
AU$4,735
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Nassau (NAS)
9/10 Wonderful! (1,534 reviews)
First time at the reef. Usually stay at coral, cove, or royal towers. Absolutely loved the reef the most out of all.

Reviewed on 1 July 2026

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
A cruise ship docked at a port with buildings and a pier on the right.

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

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$733 per night from 21 July to 22 July
AU$733
21 July - 22 July
includes taxes & fees
8.6/10 Excellent! (5,179 reviews)
"Horrible stay at Grand Hyatt Baha Mar. Prices are outrageous, service was awful, and I had to dispute incorrect charges. Stay away!"

Reviewed on 2 July 2026

Grand Hyatt Baha Mar
Margaritaville Beach Resort - Nassau

Margaritaville Beach Resort - Nassau

4 out of 5
2 Bay Street Nassau New Providence
Fully refundableReserve now, pay when you stay
The price is AU$554 per night from 14 July to 15 July
AU$554
14 July - 15 July
includes taxes & fees
8.4/10 Very good! (2,358 reviews)
"It's just a medium rate waterpark hotel"

Reviewed on 3 July 2026

Margaritaville Beach Resort - Nassau
The Royal at Atlantis

The Royal at Atlantis

4 out of 5
Paradise Beach Drive Paradise Island New Providence
8.8/10 Excellent! (2,821 reviews)
"very nice hotel. Royal Suite room is a must plenty of room if you are with family"

Reviewed on 3 July 2026

Get rates
The Royal at Atlantis
See all 1,478 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.

Activities

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

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

AU$124
per adult
86% of travellers recommend
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour
Rum Reggae and Rhythms Tour: Dancing and Cocktails

Rum Reggae and Rhythms Tour: Dancing and Cocktails

AU$102
per adult
96% of travellers recommend
Rum Reggae and Rhythms Tour: Dancing and Cocktails
Swimming Pigs Of Rose Island Water Taxi Nassau Bahamas

Swimming Pigs Of Rose Island Water Taxi & Turtle Viewing Nassau

AU$110
per adult
86% of travellers recommend
Swimming Pigs Of Rose Island Water Taxi & Turtle Viewing Nassau
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.