Nad Al Sheba Holidays from AU$1,670

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 Nad Al Sheba Holiday

Reserve a Nad Al Sheba holiday package and prepare to experience everything this city has to offer. Consider staying in the neighbourhood of Old Dubai, which is good for markets, history and dining. Every trip to Nad Al Sheba needs a well-crafted itinerary. Fill yours with major attractions like Burj Khalifa, Dubai Mall and Dubai Creek. Browse Expedia's extensive range of travel options and start planning your ultimate holiday to Nad Al Sheba today.

Top Holiday Package Deals in Nad Al Sheba

Price found within the past 48 hours. Click for updated prices.
Mövenpick Grand Al Bustan Dubai

Mövenpick Grand Al Bustan Dubai

5 out of 5
Garhoud
Price was AU$2,621, price is now AU$1,670 per person
AU$1,670
per person
5 Mar - 10 Mar
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.4/10 Very Good! (1,004 reviews)
Great location for me

Reviewed on 18 Jan 2026

Canal Central Hotel

Canal Central Hotel

5 out of 5
Downtown Dubai
Price was AU$3,169, price is now AU$1,854 per person
AU$1,854
per person
5 Mar - 10 Mar
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.6/10 Excellent! (637 reviews)
Very clean and well equipped rooms. I’ve stayed here twice now and like the location and the relaxed environment.

Reviewed on 7 Jan 2026

Royal Central Hotel and Resort – The Palm

Royal Central Hotel and Resort – The Palm

5 out of 5
Palm Jumeirah
Save 100% on your flight
Price was AU$3,471, price is now AU$2,138 per person
AU$2,138
per person
5 Mar - 10 Mar
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.2/10 Very Good! (390 reviews)
Very clean and pleasant hotel, good beach

Reviewed on 4 Oct 2025

C Central Resort the Palm

C Central Resort the Palm

5 out of 5
Palm Jumeirah
Price was AU$3,254, price is now AU$2,105 per person
AU$2,105
per person
5 Mar - 10 Mar
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.4/10 Very Good! (583 reviews)
Lovely hotel. Clean and tidy. Staff very friendly and helpful. Room was big and cleaned regularly. Bed was massive and comfy. Balcony is on small side and the sea view is full of construction sites, which when built there will be no sea view. Hotel is on the palm but if you want to get off the palm it has to be via a vehicle, which meant taxi each time wanted to go site seeing or to look about Dubai (they do offer shuttle bus service, but this gets full quick) The pool and sunbed area is spacious and the beach well located at the back of the hotel where they offer beach towels each day.

Reviewed on 20 Jan 2026

Address Dubai Mall

Address Dubai Mall

5 out of 5
Downtown Dubai
Save 100% on your flight
Price was AU$4,628, price is now AU$3,162 per person
AU$3,162
per person
5 Mar - 10 Mar
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.4/10 Exceptional! (223 reviews)
Convenient location with direct access to Dubai Mall

Reviewed on 29 Dec 2025

Our guide on where to stay in Nad Al Sheba

Find the best Nad Al Sheba areas and neighborhoods for the activities you enjoy most. Learn more about Nad Al Sheba
Dubai Mall showing interior views and shopping

Downtown Dubai

2 out of top 10 points of interest in this area
4/5(69 area reviews)

Dubai Mall and KidZania are top sights in Downtown Dubai, and you should be sure to explore the popular shops. Hop aboard the metro at Dubai Trolley Station 1 Tram Station or Dubai Trolley Station 2 Tram Station to see more sights in the area.

Find hotels in Downtown Dubai

Our pick of the best Nad Al Sheba Hotel Deals

Atlantis, The Palm

Atlantis, The Palm

5 out of 5
Crescent Road Dubai
The price is AU$1,106 per night from 3 Feb to 4 Feb
AU$1,106
3 Feb - 4 Feb
includes taxes & fees
9.4/10 Exceptional! (1,650 reviews)
Yes

Reviewed on 17 Jan 2026

Atlantis, The Palm
Grand Millennium Business Bay

Grand Millennium Business Bay

4 out of 5
2 Al Khaleej Al Tejari 2 Street Dubai
Fully refundableReserve now, pay when you stay
The price is AU$207 per night from 16 Feb to 17 Feb
AU$207
16 Feb - 17 Feb
includes taxes & fees
9/10 Wonderful! (232 reviews)
Didn't opt for breakfast. Staff were friendly Air-conditioning worked well

Reviewed on 16 Jan 2026

Grand Millennium Business Bay
Radisson Blu Hotel Dubai Waterfront

Radisson Blu Hotel Dubai Waterfront

5 out of 5
Al Abraaj Street Dubai
Fully refundableReserve now, pay when you stay
The price is AU$262 per night from 1 Feb to 2 Feb
AU$262
1 Feb - 2 Feb
includes taxes & fees
8.8/10 Excellent! (1,297 reviews)
Super variety in the breakfast delicious.

Reviewed on 14 Jan 2026

Radisson Blu Hotel Dubai Waterfront
See all 19,213 properties in Nad Al Sheba
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 Nad Al Sheba holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Nad Al Sheba from just AU$1,670. And the more you bundle, the more you save. The getaway of your dreams has never been more affordable.
How do I get a cheap travel package to Nad Al Sheba?
You'll save a pile of money if you combine your car rentals, hotels and flights into a Nad Al Sheba holiday package. Sometimes cheap means fewer options. But that's not the case with Expedia. We offer more than 550 airlines and 1 000 000 hotels globally, which means you'll always have plenty of options to choose from. Eager to save even more? Add some exciting activities to your package deal and unlock even bigger bargains! After all, travel is about more than simply getting to your destination.
Where should I stay in Nad Al Sheba?
With interesting attractions such as Meydan Racecourse and Nad al-Sheba Club in this neighbourhood, see if you can find a hotel near them. Ras Al Khor Wildlife Sanctury is another Nad Al Sheba sight that travellers flock to.
What are the top hotels in Nad Al Sheba?
Get your trip off to a fantastic start by staying at The Polo Residence D3. It's one of most popular hotels in Nad Al Sheba. Another comfortable option is Al Meydan - The Polo Residence 402.
How far in advance should I book my Nad Al Sheba holiday?
Reserving your flight early with Expedia means one less thing to worry about. A number of air carriers advertise tickets up to 12 months prior to departure dates. Generally, this is the cheapest time to book. If circumstances have left you booking late, last-minute deals to Nad Al Sheba sometimes occur just weeks before departure.
What does an Expedia Nad Al Sheba travel package include?
Much of that depends on you. You can select from a range of Nad Al Sheba bundles, such as a flight, rental car and hotel. You can also book a flight and a hotel, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like experiences and tours. Whatever your ideal Nad Al Sheba getaway looks like, get ready to save!
What should I know before booking a Nad Al Sheba travel package?
When you book your flights, hotels and car rentals together, you'll walk away with great discounts. Whether you're organising a beach escape in a villa or would rather stay in a cosy apartment in the city, Expedia will make it happen for less.
Can I choose my airline with a Nad Al Sheba Expedia holiday package?
Definitely. Expedia has more than 550 airline partners to choose from all over the world. With such a big range of choice, finding the perfect carrier to get you to Nad Al Sheba shouldn't be hard.
If I'm not able to travel, can I cancel my Nad Al Sheba holiday package?
We totally understand that life sometimes gets in the way of your plans. If you've locked in a Nad Al Sheba holiday package and have to change or cancel it, we're here to help. We suggest looking up our Customer Service Portal first for information. But generally speaking, if you've booked your package within 24 hours, you may be able to change your itinerary at no cost. If it's been more than 24 hours, your airline, hotel or car rental company may impose a fee.

Discover the most popular places to visit in Nad Al Sheba

Burj Khalifa showing modern architecture and a skyscraper

Burj Khalifa

The world's tallest building is a phenomenal feat of engineering and home to luxurious apartments, offices and a top-class hotel.

Burj Khalifa
Dubai Mall featuring interior views, shopping and signage

Dubai Mall

Take a trip to see the largest entertainment and shopping destination in the world.

Dubai Mall
Dubai_MalloftheEmirates_6083277-17

Mall of the Emirates

You can search for that perfect souvenir when you visit Mall of the Emirates, a favourite shopping spot in Dubai. Stroll along the marina or discover the area's desert landscapes.

Mall of the Emirates

Activities

Dubai Garden Glow Entry Ticket

Dubai Garden Glow Entry Ticket

AU$40
per adult
Dubai Garden Glow Entry Ticket
Dubai: Skip-The-Line Ticket to Dubai Miracle Garden

Dubai Miracle Garden Skip-the-Line Ticket & Transport Option

AU$43
per adult
88% of travellers recommend
Dubai Miracle Garden Skip-the-Line Ticket & Transport Option
Dubai City Tour - The historical tour

Dubai City Tour - The historical tour

AU$35
per traveller
90% of travellers recommend
Dubai City Tour - The historical tour
See all activities in Dubai
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.