Sahara Desert Holidays from AU$1,823

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 Sahara Desert Holiday

Leave all the planning to us with a Sahara Desert holiday package. With everything arranged before you depart, the only thing you'll need to do is sit back, relax and enjoy this destination's countless delights. A trip to Sahara Desert wouldn't be complete without getting to some of its most renowned cities, starting with Cairo. Some of the most popular attractions here include Giza Pyramid Complex and Great Sphinx of Giza. Tunis should also be on the itineraries of all Sahara Desert travellers. Visitors to this exciting destination enjoy Habib Bourguiba Avenue and Carrefour Market. From the moment you book your Sahara Desert holiday to when you get back home, Expedia has your back each step of the way.

The Latest Sahara Desert Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Travelsuites Inn

Travelsuites Inn

2 out of 5
Las Vegas Strip
Price was AU$3,199, price is now AU$1,823 per person
AU$1,823
per person
15 Sept - 22 Sept
found 24 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
7.8/10 Good! (83 reviews)
of course

Reviewed on 2 July 2026

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

4.5 out of 5
Price was AU$18,703, price is now AU$9,319 per person
AU$9,319
per person
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
8.6/10 Excellent! (4 reviews)
The view was gorgeous at night with all the lights. We loved it! ~ Always Grateful. ~

Reviewed on 7 May 2026

Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino

Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino

4.5 out of 5
Save 100% on your flight
Price was AU$12,558, price is now AU$6,752 per person
AU$6,752
per person
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
6.8/10 (11 reviews)
Yes there was everything we needed right there to cook with, we didn’t make it to the pool but next time!!

Reviewed on 22 Apr 2026

StripSuite Palms Place Hotel/Resort & Casino

StripSuite Palms Place Hotel/Resort & Casino

4.5 out of 5
Save 100% on your flight
Price was AU$12,549, price is now AU$6,748 per person
AU$6,748
per person
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
8/10 Very good! (3 reviews)

NOBU Las Vegas – A Caesars Rewards Destination

NOBU Las Vegas – A Caesars Rewards Destination

5 out of 5
Las Vegas Strip
Price was AU$5,132, price is now AU$3,014 per person
AU$3,014
per person
15 Sept - 22 Sept
found 24 hours ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8/10 Very good! (1,003 reviews)
We’ve stayed at other Nobu properties specifically Chicago and this hotel was below average. To have to pay for coffee in the room? We found this to be cheap feeling. The decorating was just not good it’s not a pretty hotel. Compared to the Chicago property night and day. On a positive note the room was clean and the breakfast room service was excellent!

Reviewed on 7 July 2026

Our guide on where to stay in Sahara Desert

Find the best Sahara Desert areas and neighborhoods for the activities you enjoy most. Learn more about Sahara Desert
A city skyline at night with illuminated buildings and a prominent tower.

Downtown Cairo

Known for its interesting museums and stunning river views, there's plenty to explore in Downtown Cairo. Top attractions like Talaat Harb Street and Midan Talaat Harb are major draws, and you can catch the metro at Orabi Station or Nasser Station to see more of the city.

Find hotels in Downtown Cairo

Sahara Desert Holiday

Sahara Desert Essential Information

Closest Airport
O.R. Tambo Intl. Airport (JNB)
Top Sights
Naama Bay, Marassi Beach and Nabq Bay

Our pick of the best Sahara Desert Hotel Deals

Cairo Marriott Hotel

Cairo Marriott Hotel

5 out of 5
16 Saray El Gezira Cairo
Fully refundableReserve now, pay when you stay
The price is AU$283 per night from 18 July to 19 July
AU$283
18 July - 19 July
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"Great Staff and my room attendant was excellent."

Reviewed on 14 July 2026

Cairo Marriott Hotel
Le Méridien Cairo Airport

Le Méridien Cairo Airport

5 out of 5
Cairo Airport , Terminal 3 Cairo
Fully refundableReserve now, pay when you stay
The price is AU$236 per night from 18 July to 19 July
AU$236
18 July - 19 July
includes taxes & fees
9.4/10 Exceptional! (1,160 reviews)
"Good breakfast"

Reviewed on 15 July 2026

Le Méridien Cairo Airport
Sheraton Cairo Hotel & Casino

Sheraton Cairo Hotel & Casino

5 out of 5
Galaa Square Giza
Fully refundableReserve now, pay when you stay
The price is AU$287 per night from 18 July to 19 July
AU$287
18 July - 19 July
includes taxes & fees
8.8/10 Excellent! (401 reviews)
"Beware of taxi scams with uber . The hotel offers rides to the airport for 80 USD. it’s up to you if you decide to pay it. Think smart. Besides that the hotel was great!"

Reviewed on 2 July 2026

Sheraton Cairo Hotel & Casino
See all 6,595 properties in Sahara Desert
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

Stay near popular Sahara Desert attractions

The Great Pyramid of Giza with the Sphinx and surrounding desert landscape.

Giza Pyramid Complex

9.4/10 (3,109 reviews)
You can learn more about the history of Giza when you make a stop at a top site such as Giza Pyramid Complex. Discover the area's museums and monuments.
See properties

Frequently asked questions

How much does a Sahara Desert holiday package cost?
Starting from as little as AU$1,823, you can create your own Sahara Desert package the way you want. Simply combine flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Sahara Desert?
One of the easiest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, rental cars, flights and activities — we've got everything you need. Select the combination that best fits you and watch your savings grow. Of course, a package deal is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1 000 000 properties worldwide, which lets you customize your Sahara Desert adventure.
Where should I stay in Sahara Desert?
To explore popular attractions such as Giza Pyramid Complex and Great Sphinx of Giza, Cairo is where you need to be. Many travellers also rave about Sharm El Sheikh, home to Naama Bay Beach and Ras Mohammed National Park. If you're in Sahara Desert for a while, why not check out both cities?
What are the top hotels in Sahara Desert?
Marriott Mena House Cairo and Nine Pyramids View Hotel know how to make their guests feel welcome in Cairo. If you also plan to stay in Tunis, look up Hotel Acropole Tunis and El Mouradi Gammarth. Both are popular with travellers.
How far in advance should I book my Sahara Desert holiday?
Travellers are usually able to browse international fares on Expedia up to a year in advance of departure. Booking last minute? With a stroke of luck, it's still possible to score a cheap ticket only weeks before your flight.
What does an Expedia Sahara Desert travel package include?
From flights and hotels to car rentals, Expedia can help you create a Sahara Desert package that suits you. Heading off for a week or longer? Check out a flight, rental car and hotel bundle. If your break is short, a hotel and airfare deal may be more your style. Activities can also be added after you've booked. Our packages make it simple to save and plan.
What should I know before booking a Sahara Desert travel package?
A package can be easier on the wallet than individually booking all you need for your getaway. For example, combine your flights, hotels and rental cars and score impressive savings. Whatever your holiday plans, there's bound to be a package that best suits your budget.
Can I choose my airline with a Sahara Desert Expedia holiday package?
Most definitely. Expedia has access to more than 550 partner airlines worldwide, so you can design your Sahara Desert trip according to your needs and budget.
If I'm not able to travel, can I cancel my Sahara Desert holiday package?
If your holiday plans in Sahara Desert have been upended, it's comforting to know that you can cancel or amend your booking. If your booking was made within the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a fee. To learn more, check our Customer Service Portal.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.