Skyline Heights Holidays from AU$1,045

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

Downtown Nassau
Save 100% on your flight
AU$1,045
per person
21 Oct - 26 Oct
found 1 day ago
Return direct flight included
Tampa (TPA) to Nassau (NAS)
8.6/10 Excellent! (2,863 reviews)
SLS Baha Mar

SLS Baha Mar

Save 100% on your flight
AU$1,547
per person
21 Oct - 26 Oct
found 1 day ago
Return direct flight included
Tampa (TPA) to Nassau (NAS)
8.6/10 Excellent! (1,260 reviews)
The Cove at Atlantis

The Cove at Atlantis

Save 100% on your flight
AU$2,967
per person
21 Oct - 26 Oct
found 1 day ago
Return direct flight included
Tampa (TPA) to Nassau (NAS)
8.6/10 Excellent! (1,008 reviews)
Atlantis has always been a fantastic place for me, and this trip was no exception. I had an amazing time, but there were a few minor inconveniences. First, the old cabana’s pool was unavailable, which I had known about beforehand as they informed us and I believe gave a discount so I cannot fault them for that. Second, and really my only main issue was I booked a room at the Cove specifically because it’s adults-only, and I came to relax. Unfortunately, there was a child/infant in the room next to me or across the hall who cried the entire time. I can handle a little bit, but not when I’m staying at a property that’s supposed to be designed to avoid situations like those and this was not one or twice. It was daily at an insane volume. Despite these small issues, the staff at Atlantis was incredible. They went above and beyond to make our trip memorable and hassle-free. I’m already looking forward to returning and hopefully seeing the new pool when it’s finished.

Reviewed on 20 Aug 2026

Harborside Resort & Vacation Rentals at Atlantis

Harborside Resort & Vacation Rentals at Atlantis

Save 100% on your flight
AU$1,805
per person
21 Oct - 26 Oct
found 1 day ago
Return direct flight included
Tampa (TPA) to Nassau (NAS)
8.4/10 Very good! (536 reviews)
Harborside at Atlantis. The resort was beautiful, very clean, and well maintained. Our only negative experience was check-in. Unfortunately, our room wasn’t ready at check-in and we had to wait two hours before we were able to check in, which was disappointing after traveling. Aside from the delayed check-in, we really enjoyed our stay and had a wonderful experience overall.

Reviewed on 10 Aug 2026

Sandyport Beach Resort

Sandyport Beach Resort

AU$1,338
per person
21 Oct - 26 Oct
found 1 day ago
Return direct flight included
Tampa (TPA) to Nassau (NAS)
8.8/10 Excellent! (1,006 reviews)
Awesome!! They upgraded us to a lake front suite and it was amazing. Calm, relaxing, comfortable!

Reviewed on 18 Aug 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

5 out of top 10 points of interest in this area

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.

A rocky beach with a wooden structure.

Cable Beach

1 out of top 10 points of interest in this area

While Cable Beach isn't home to many top sights, Cable Beach and Baha Bay Water Park are some notable places to visit nearby.

A beach with a colorful umbrella, two lounge chairs, a boat, and a palm tree.

Palm Cay

Though Palm Cay may not have many top sights, you can venture to the surrounding area to see attractions like Yamacraw Beach and Ocean Club Golf Course.

A coastal marina with numerous boats, a bridge, and a cityscape in the background.

Chippingham

While visiting Chippingham, you might make a stop by sights like Junkanoo Beach and Saunders Beach.

A coastal resort with turquoise waters, palm-lined walkways, and multi-story buildings with distinctive architecture.

The Grove

1 out of top 10 points of interest in this area

If you're looking for some top things to see and do in The Grove and surrounding area, you can visit Saunders Beach and Junkanoo Beach.

Our pick of the best Skyline Heights Hotel Deals

Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

One Baha Mar Boulevard Nassau New Providence
Fully refundableReserve now, pay when you stay
AU$501
3 Sept - 4 Sept
includes taxes & fees
Grand Hyatt Baha Mar
Margaritaville Beach Resort - Nassau

Margaritaville Beach Resort - Nassau

2 Bay Street Nassau New Providence
Fully refundableReserve now, pay when you stay
AU$448
27 Aug - 28 Aug
includes taxes & fees
8.4/10 Very good! (2,505 reviews)
"Loved the view, every day waking up to the ocean was surreal."

Reviewed on 20 Aug 2026

Margaritaville Beach Resort - Nassau
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

6307 Casino Drive Paradise Island New Providence
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive
See all 1,510 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.

Frequently asked questions

How much does a Skyline Heights holiday package cost?
Starting from only AU$1,045, 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$127
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$104
per adult
96% of travellers recommend
Rum Reggae and Rhythms Tour: Dancing and Cocktails
Nassau 3-stops: Snorkeling, Swimming Pigs, Turtles & Lunch

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

AU$242
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.