Nad Al Sheba Holidays from AU$2,627

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 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.
Grand Cosmopolitan Hotel

Grand Cosmopolitan Hotel

5 out of 5
Al Barsha
Price was AU$3,606, price is now AU$2,627 per person
AU$2,627
per person
11 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.6/10 Exceptional! (902 reviews)

One&Only Royal Mirage

One&Only Royal Mirage

5 out of 5
Dubai Marina
Save 100% on your flight
Price was AU$7,474, price is now AU$5,177 per person
AU$5,177
per person
1 Dec - 8 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.4/10 Exceptional! (766 reviews)

Palazzo Versace Dubai

Palazzo Versace Dubai

5 out of 5
Jadaf
Price was AU$4,220, price is now AU$3,065 per person
AU$3,065
per person
15 Jan - 20 Jan
found 13 hours ago
Return flight included
Brisbane (BNE) to Dubai (DXB)
9.2/10 Wonderful! (935 reviews)

Address Dubai Mall

Address Dubai Mall

5 out of 5
Downtown Dubai
Price was AU$3,721, price is now AU$2,775 per person
AU$2,775
per person
1 Dec - 5 Dec
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9.2/10 Wonderful! (282 reviews)
The hotel’s policy regarding outside food was confusing and contradictory. We were initially told that we were not allowed to heat up food purchased from outside, yet one receptionist later informed us that it was permitted as long as the food had been purchased within the previous hour. This inconsistency left us unsure about what the actual policy was and why different members of staff were giving different information. Clear, consistent communication would have avoided a lot of frustration and unnecessary food waste.

Reviewed on 23 Oct 2026

Delano Dubai

Delano Dubai

5 out of 5
Save 100% on your flight
Price was AU$6,834, price is now AU$5,141 per person
AU$5,141
per person
1 Dec - 8 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9/10 Wonderful! (41 reviews)

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
A multi-level shopping mall with a central atrium, palm trees, and a water feature.

Downtown Dubai

2 out of top 10 points of interest in this area

Dubai Mall and Souk al Bahar 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

Holiday Inn Dubai Jumeirah Village Circle by IHG

Holiday Inn Dubai Jumeirah Village Circle by IHG

3 out of 5
Kahraba South East Dubai
Fully refundable
The price is AU$101 per night from 31 Oct to 1 Nov
AU$101
31 Oct - 1 Nov
includes taxes & fees
Holiday Inn Dubai Jumeirah Village Circle by IHG
Al Khoory Courtyard Hotel

Al Khoory Courtyard Hotel

4 out of 5
Al Waha St Dubai Dubai
The price is AU$85 per night from 31 Oct to 1 Nov
AU$85
31 Oct - 1 Nov
includes taxes & fees
Al Khoory Courtyard Hotel
Millennium Airport Hotel Dubai

Millennium Airport Hotel Dubai

4 out of 5
Airport Road, Casablanca Street Dubai
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 31 Oct to 1 Nov
AU$119
31 Oct - 1 Nov
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Everything was awesome!!"

Reviewed on 29 Oct 2026

Millennium Airport Hotel Dubai
See all 20,503 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$2,627. 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.

Stay near popular Nad Al Sheba attractions

Meydan Racecourse

You can take time to visit Meydan Racecourse during your travels to Dubai. Visit the area's shops or amble around its riverfront.
See properties

Activities

Global Village Dubai Ticket with Optional transfer

Global Village Dubai Ticket with Optional transfer

AU$13
per adult
92% of travellers recommend
Global Village Dubai Ticket with Optional transfer
Dubai: Museum of Illusions Entry Ticket

Museum of Illusions Entry Ticket

AU$35
per adult
100% of travellers recommend
Museum of Illusions Entry Ticket
Premium Red Dunes & Camel Safari with BBQ at Al Khayma Camp

Premium Red Dunes Safari, Camel Ride & BBQ Buffet Dinner at Al Khayma Camp

AU$99
per adult
98% of travellers recommend
Premium Red Dunes Safari, Camel Ride & BBQ Buffet Dinner at Al Khayma Camp
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.