Skyline Heights Holidays from AU$1,442

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.
British Colonial - Nassau

British Colonial - Nassau

4 out of 5
Downtown Nassau
Price was AU$2,224, price is now AU$1,442 per person
AU$1,442
per person
13 Apr - 17 Apr
found 1 day ago
Return direct flight included
Bogotá (BOG) to Nassau (NAS)
8.6/10 Excellent! (2,034 reviews)
Spotless room and very personable staff. The beach and pool are wonderful.

Reviewed on 16 Feb 2026

The Cove at Atlantis

The Cove at Atlantis

5 out of 5
Save 100% on your flight
Price was AU$3,916, price is now AU$2,835 per person
AU$2,835
per person
13 Apr - 17 Apr
found 1 day ago
Return direct flight included
Bogotá (BOG) to Nassau (NAS)
8.6/10 Excellent! (1,004 reviews)
Second time here and absolutely amazing. Room was clean, staff is always helpful and friendly. Love the whole resort. Hoping to come back someday!

Reviewed on 13 Feb 2026

Aqualina

Aqualina

4.5 out of 5
Cable Beach
Save 100% on your flight
Price was AU$6,826, price is now AU$5,026 per person
AU$5,026
per person
13 Apr - 17 Apr
found 1 day ago
Return direct flight included
Bogotá (BOG) 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

The Reef at Atlantis

The Reef at Atlantis

4.5 out of 5
Save 100% on your flight
Price was AU$3,274, price is now AU$2,439 per person
AU$2,439
per person
13 Apr - 17 Apr
found 1 day ago
Return direct flight included
Bogotá (BOG) to Nassau (NAS)
9/10 Wonderful! (1,429 reviews)
Ok, should have stayed at the Coral or the Royal, those are better choices

Reviewed on 15 Feb 2026

The Royal at Atlantis

The Royal at Atlantis

4 out of 5
Price was AU$3,150, price is now AU$2,354 per person
AU$2,354
per person
13 Apr - 17 Apr
found 1 day ago
Return direct flight included
Bogotá (BOG) to Nassau (NAS)
8.6/10 Excellent! (2,683 reviews)
The design of the resort is amazing. Watched many marine species. The food is very expensive.

Reviewed on 15 Feb 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
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
The price is AU$753 per night from 5 Mar to 6 Mar
AU$753
5 Mar - 6 Mar
includes taxes & fees
8.6/10 Excellent! (4,766 reviews)
Room was great and relaxing. The resort was clean and had so many amenities to keep us entertained throughout our entire stay.

Reviewed on 12 Feb 2026

Grand Hyatt Baha Mar
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,601 reviews)
The ice bucket had leftover ice that melted. They skipped one day from restocking the refrigerator. The front desk people were very nice and the cleaning ladies as well. The room was clean. You should have more available reservations for your restaurants. We noticed the restaurants were not filled. ...

Reviewed on 11 Feb 2026

Get rates
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
Warwick Paradise Island- All Inclusive- Adults Only

Warwick Paradise Island- All Inclusive- Adults Only

4 out of 5
Harbour Drive Paradise Island New Providence
Fully refundableReserve now, pay when you stay
The price is AU$916 per night from 12 Mar to 13 Mar
AU$916
12 Mar - 13 Mar
includes taxes & fees
8.4/10 Very Good! (1,997 reviews)
Staff was incredible

Reviewed on 10 Feb 2026

Warwick Paradise Island- All Inclusive- Adults Only
See all 1,447 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,442, 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

Swimming Pigs Of Rose Island Express Water Taxi Nassau Bahamas

Swimming Pigs Of Rose Island Water Taxi Nassau Bahamas

AU$100
per adult
84% of travellers recommend
Swimming Pigs Of Rose Island Water Taxi Nassau Bahamas
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour

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

AU$129
per adult
84% of travellers recommend
Nassau: Beach Day at SunCay incl. Lunch - Boat Tour
#WeRumming!!!!!

Rum Reggae and Rhythms Tour: Dancing and Cocktails

AU$106
per adult
96% of travellers recommend
Rum Reggae and Rhythms Tour: Dancing and Cocktails
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.