Skyline Heights 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 Skyline Heights Holiday

Booking a Skyline Heights holiday package is a good way to get to know the ins and outs of this neighbourhood. From its renowned sites to its lesser-known delights, there's plenty to discover. Not sure what to see and do during your trip to Skyline Heights? Nearby attractions like Cable Beach, Saunders Beach and Caves Beach are excellent places to start. Stop daydreaming and start doing. When you're ready to book your holiday to Skyline Heights, Expedia will help you get there.

Top Holiday Package Deals in Skyline Heights

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 Skyline Heights

Find the best Skyline Heights areas and neighborhoods for the activities you enjoy most. Learn more about Skyline Heights
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 Skyline Heights 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$749 per night from 29 July to 30 July
AU$749
29 July - 30 July
includes taxes & fees
8.6/10 Excellent! (5,181 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$532 per night from 5 July to 6 July
AU$532
5 July - 6 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,822 reviews)
"We traveled to Atlantis the end of May. We stayed in a 2 bedroom suite, which is ideal for our family of 5. The waterpark keeps our kids entertained all day, and my younger 2 kids love the various activities (bingo, pool games, etc...). There are plenty of food and beverage options (including Starbucks, ..."

Reviewed on 3 July 2026

Get rates
The Royal at Atlantis
See all 1,505 properties in Skyline Heights
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 a Skyline Heights holiday package cost?
Starting from only AU$3,937, a holiday package is your passport to low-priced travel. Customize your Skyline Heights getaway by picking from our wide range of hotels, airfares and rental cars.
How do I get a cheap travel package to Skyline Heights?
Our Skyline Heights holiday packages mean plenty of savings for the savvy traveller. For the best deals, simply bundle your hotel, flights and rental cars into an affordable package. But impressive bargains are just the beginning of your next big adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 properties around the globe to choose from. No matter your style or budget, there's a package here just for you.
Where should I stay in Skyline Heights?
Book a hotel near Fort Fincastle, one of this area's most well-known attractions. It's the ideal place if you're looking to capture some great travel photos.
What are the top hotels in Skyline Heights?
When it comes to comfortable and convenient places to stay in Skyline Heights, you can't go past Paradise Awaits You 1 Bedroom Max 2 People. Take a look at its deals and pick up a great price.
How far in advance should I book my Skyline Heights holiday?
You'll be rewarded with the biggest variety at the lowest prices by booking your trip to Skyline Heights early. Air carriers tend to publish flight tickets around a year before departure, so secure your spot as soon as possible. That being said, Expedia is dedicated to giving you the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Skyline Heights travel package include?
Much of that is up to you. You can select from a range of Skyline Heights bundles, such as a hotel, rental car and flight. You can also book a flight with a hotel, or a flight with a rental car. Once you've made your booking, you can add the fun stuff like activities and experiences. Whatever your dream Skyline Heights trip looks like, get ready to save!
What should I know before booking a Skyline Heights travel package?
Whether it's relaxation or adventure you're chasing, a Skyline Heights holiday package lets you organise your escape your way. Plus, you'll get access to great discounts when you combine your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Skyline Heights Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You're in control. We have access to more than 550 partner airlines throughout the world, so you have lots of choice when planning your Skyline Heights trip.
If I'm not able to travel, can I cancel my Skyline Heights holiday package?
You can. We get that life doesn't always go to plan, so we're happy to help if you have to make changes to your Skyline Heights holiday package. You may be able to amend or cancel your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if your booking was made more than 24 hours ago. Look up our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

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.