Sahara Desert Holidays from AU$2,115

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.
Downtown Los Angeles Proper Hotel, a Member of Design Hotels

Downtown Los Angeles Proper Hotel, a Member of Design Hotels

Downtown Los Angeles
AU$2,115
per person
3 Dec - 8 Dec
found 24 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.4/10 Exceptional! (478 reviews)
The William Hotel Midtown, New York

The William Hotel Midtown, New York

Manhattan
Save 100% on your flight
AU$3,179
per person
19 Nov - 26 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to New York (JFK)
9.4/10 Exceptional! (258 reviews)
Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

Manhattan
Save 100% on your flight
AU$3,927
per person
19 Nov - 26 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to New York (JFK)
9/10 Wonderful! (3,389 reviews)
Ink 48 Hotel

Ink 48 Hotel

Manhattan
AU$2,538
per person
19 Nov - 26 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to New York (JFK)
8.4/10 Very good! (1,777 reviews)
Beverly Laurel Hotel at West Hollywood

Beverly Laurel Hotel at West Hollywood

Beverly Grove
AU$2,747
per person
26 Dec - 2 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.4/10 Very good! (1,006 reviews)
great restaurant right downstairs

Reviewed on 12 Oct 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
A river with modern buildings and a historic bridge.

Zamalek

Cafes, museums and historical sites are just a few things travellers like about Zamalek. Sights like Zamalek Art Gallery and El Sawy Culture Wheel are spots to explore, and you can get around the greater Cairo area at Safaa Hegazy Station.

Find hotels in Zamalek
The Great Pyramids of Giza, a desert landscape with large rocks and clear skies.

Al Haram

If you're spending some time in Al Haram, Giza Pyramid Complex and Grand Egyptian Museum are top sights worth seeing.

Find hotels in Al Haram
A detailed architectural facade with ornate carvings and a central balcony.

Heliopolis

If you're in Heliopolis, take some time to enjoy the ample dining options. Consider stopping by Tivoli Dome, and you can hop on the metro at Al Ahram Station to see more of the area.

Find hotels in Heliopolis
An urban landscape with a large, modern building with a dome and a rectangular structure with columns.

Nasr City

Nasr City is well liked for its parks and casinos. If you're hoping to get in some sightseeing, City Center Shopping Mall and Citystars Heliopolis are top spots, and you can jump on the metro at Stadium Station or Fair Zone Station to get around.

Find hotels in Nasr City

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

Sofitel Cairo Downtown Nile

Sofitel Cairo Downtown Nile

Cairo Cairo
Fully refundableReserve now, pay when you stay
AU$410
19 Oct - 20 Oct
includes taxes & fees
9/10 Wonderful! (398 reviews)
"It’s in a very good location!"

Reviewed on 13 Oct 2026

Sofitel Cairo Downtown Nile
Marriott Mena House Cairo

Marriott Mena House Cairo

6 Pyramids Road Giza
Fully refundableReserve now, pay when you stay
AU$1,116
1 Nov - 2 Nov
includes taxes & fees
Marriott Mena House Cairo
Le Méridien Cairo Airport

Le Méridien Cairo Airport

Cairo Airport , Terminal 3 Cairo
Fully refundableReserve now, pay when you stay
AU$320
18 Oct - 19 Oct
includes taxes & fees
Le Méridien Cairo Airport
See all 6,839 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
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa 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
The Great Sphinx and the Great Pyramid of Giza.

Great Sphinx of Giza

9.4/10 (2,886 reviews)
Great Sphinx of Giza is just one of the places to see in Giza, so why not enjoy the other things to explore during your travels? Discover the area's top-notch restaurants and its fascinating museums.
See properties
A large obelisk, a modern building with a geometric facade, and a clear blue sky with clouds.

Grand Egyptian Museum

9.2/10 (1,241 reviews)
You can study the exhibits at Grand Egyptian Museum, a museum with a storied past, during your trip to Giza. Discover the area's fascinating museums or seek out its local tours.
See properties
A monument with a tall obelisk and lion statues, surrounded by palm trees and buildings.

Tahrir Square

8.2/10 (1,825 reviews)
Learn about the local history of Cairo when you spend time at Tahrir Square. Amble around this culturally rich area's picturesque gardens or experience its fascinating museums.
See properties
A pyramid illuminated at night with a starry sky and the Milky Way visible.

Pyramid of Khufu

9.4/10 (1,942 reviews)
Pyramid of Khufu is just one of the places to see in Giza, so why not enjoy the other things to explore during your travels? Discover the area's fascinating museums or seek out its local tours.
See properties
A large sphinx statue in front of a pink building with flags and people around.

Egyptian Museum

9.2/10 (2,736 reviews)
You can study the exhibits at Egyptian Museum, a museum with a story of its own, during your trip to Cairo. Wander around the area's picturesque gardens or experience its fascinating museums.
See properties
A variety of ornate metal lamps and decorative items in a shop.
Photo by Botak Jon

Khan el-Khalili

8.4/10 (1,835 reviews)
You can do some window-shopping at Khan el-Khalili during your trip to Cairo. Discover the area's top-notch restaurants and its fascinating museums.
See properties
A tall building with a lattice facade, surrounded by trees.

Cairo Tower

8.6/10 (1,228 reviews)
Cairo Tower is just one of the places to see in Cairo, so why not enjoy the other things to explore during your travels? Wander around the area's picturesque gardens or experience its fascinating museums.
See properties

Frequently asked questions

How much does a Sahara Desert holiday package cost?
Starting from as little as AU$2,115, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.