Skyline Heights Holidays from AU$1,351

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 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.
A Stone's Throw Away

A Stone's Throw Away

4 out of 5
Gambier
Save 100% on your flight
Price was AU$1,968, price is now AU$1,351 per person
AU$1,351
per person
10 Feb - 15 Feb
found 1 day ago
Return direct flight included
Miami (MIA) to Nassau (NAS)
8.4/10 Very Good! (489 reviews)
Stayed for one night en route to Miami. This is a beautiful place. More of a bed and breakfast vibe. Very quiet. Perfect for couples. Restaurant food was delicious too! Close to the airport and nearby buzzy towns.

Reviewed on 31 Dec 2025

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,318, price is now AU$2,826 per person
AU$2,826
per person
10 Feb - 15 Feb
found 1 day ago
Return direct flight included
Miami (MIA) to Nassau (NAS)
8/10 Very Good! (3,391 reviews)
Requests were fulfilled quickly. Loved the infinity pool and that it was heated. Service at the restaurants were good. Beach was beautiful.

Reviewed on 31 Dec 2025

SLS Baha Mar

SLS Baha Mar

4.5 out of 5
Save 100% on your flight
Price was AU$3,956, price is now AU$2,879 per person
AU$2,879
per person
10 Feb - 15 Feb
found 1 day ago
Return direct flight included
Miami (MIA) to Nassau (NAS)
8.6/10 Excellent! (1,004 reviews)
The room was spotless and the resort was beautiful. My only complaint is the staff doesn’t tell you the mini bar has sensors if you move an item it will charge your card. I moved items in the refrigerator to make space for my water and it charged my card thinking I had used the items. The front desk clerk did remove the charges but that is something they should let you know during check in .

Reviewed on 27 Dec 2025

Sandyport Beach Resort

Sandyport Beach Resort

4 out of 5
Save 100% on your flight
Price was AU$2,314, price is now AU$1,693 per person
AU$1,693
per person
10 Feb - 15 Feb
found 1 day ago
Return direct flight included
Miami (MIA) to Nassau (NAS)
8.8/10 Excellent! (1,004 reviews)
The staff was awesome through the whole property. Food at the onsite restaurants was always great. The only reason for missing a star is the Bad WiFi in our room, called the front desk multiple times but couldn’t get fixed.

Reviewed on 31 Dec 2025

Aqualina

Aqualina

4.5 out of 5
Cable Beach
Save 100% on your flight
Price was AU$14,947, price is now AU$11,112 per person
AU$11,112
per person
10 Feb - 15 Feb
found 1 day ago
Return direct flight included
Miami (MIA) 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

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
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 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$770 per night from 15 Jan to 16 Jan
AU$770
15 Jan - 16 Jan
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,701 reviews)
CLEANESS

Reviewed on 26 Dec 2025

Get rates
The Royal at Atlantis
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

4 out of 5
6307 Casino Drive Paradise Island New Providence
7.8/10 Good! (3,512 reviews)
Requests were fulfilled quickly. Loved the infinity pool and that it was heated. Service at the restaurants were good. Beach was beautiful.

Reviewed on 31 Dec 2025

Get rates
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
See all 1,440 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$1,351, 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.

Discover the most popular places to visit in Skyline Heights

Cable Beach which includes a sandy beach

Cable Beach

3/5(1 review)

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

2/5(2 reviews)

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

3/5(1 review)

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
Atv Island Tour Cruise/Hotel/Airbnb Traveler

ATV Island Tour with Beach Break (Everyone Drive their Own ATV)

AU$152
per adult
96% of travellers recommend
ATV Island Tour with Beach Break (Everyone Drive their Own ATV)
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
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.