Sahara Holidays from AU$1,978

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Sahara Holiday

Planning your next break just got a whole lot easier with a holiday package to Sahara. Experience the very best this neighbourhood has to offer while making nice memories you'll remember for years. Not sure what to see and do during your trip to Sahara? Nearby attractions such as Hashirimizu Beach, Yokosuka City Museum and Umikaze Park are good places to begin. Don't just wish for it — do it! Secure your ultimate Sahara holiday with Expedia and travel your way.

Top Holiday Package Deals in Sahara

Price found within the past 48 hours. Click for updated prices.
MONday Apart Premium NIHONBASHI

MONday Apart Premium NIHONBASHI

4 out of 5
Chuo
Save 100% on your flight
per person
17 Aug - 24 Aug
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (TYO)
9.4/10 Exceptional! (602 reviews)
It has everything you need

Reviewed on 17 Jun. 2025

HOSHINOYA Tokyo

HOSHINOYA Tokyo

5 out of 5
Chiyoda
per person
2 Sept - 9 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Tokyo (TYO)
9.6/10 Exceptional! (603 reviews)
Beautiful and unique property with great service!

Reviewed on 26 May 2025

MONday Apart Premium Ueno Okachimachi

MONday Apart Premium Ueno Okachimachi

4 out of 5
Ueno
Save 100% on your flight
per person
17 Aug - 24 Aug
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (TYO)
9.4/10 Exceptional! (399 reviews)
Perfect and easy stay for a new location. Friendly staff

Reviewed on 15 Jun. 2025

MONday Apart Premium Ueno

MONday Apart Premium Ueno

4 out of 5
Taito
Save 100% on your flight
per person
17 Aug - 24 Aug
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (TYO)
9.2/10 Wonderful! (277 reviews)
Very clean and spacious for a family of 5. Convenient walk to Ueno station and other local scenes. The staff was extremely nice and friendly. Would definitely stay here again.

Reviewed on 14 Jun. 2025

The Prince Gallery Tokyo Kioicho, A Luxury Collection Hotel

The Prince Gallery Tokyo Kioicho, A Luxury Collection Hotel

5 out of 5
Chiyoda
Save 100% on your flight
per person
2 Sept - 9 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Tokyo (TYO)
9.6/10 Exceptional! (449 reviews)
The room was excellent The staff were exceptional, very professional and friendly We had a set menu for a dinner at the Oasis Garden - the food was top quality as was the service We really enjoyed the Immersion Dinner - great experience We would love to stay at the Prince Gallery Hotel Toyko again

Reviewed on 4 Jun. 2025

Our guide on where to stay in Sahara

Find the best Sahara areas and neighborhoods for the activities you enjoy most. Learn more about Sahara
Minatomirai showing a park, night scenes and a city

Minatomirai

1 out of top 10 points of interest in this area
4.5/5(25 area reviews)

You might take some time to check out the abundant dining options in Minatomirai. Spend some time visiting top spots like Tokyo Bay, and catch the metro at Minatomirai Station or Bashamichi Station to see more of the area.

Find hotels in Minatomirai

Our pick of the best Sahara Hotel Deals

APA Hotel & Resort Yokohama Bay Tower
APA Hotel & Resort Yokohama Bay Tower
3 out of 5
5-25-3 Kaigandori, Naka, Yokohama, Kanagawa
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 19 June to 20 June
AU$110
19 June - 20 June
8.6/10 Excellent! (4,171 reviews)
"I stayed in this hotel few times and in this chain dozen times while I was in Japan. Very consistent experience. Clean rooms, friendly staff, SPA, that is open late on premises."

Reviewed on 15 Jun. 2025

APA Hotel & Resort Yokohama Bay Tower
Chisun Hotel Yokohama Isezakicho
Chisun Hotel Yokohama Isezakicho
3 out of 5
5-chome-53 Chojamachi Naka Ward, Yokohama, Kanagawa
Fully refundableReserve now, pay when you stay
The price is AU$67 per night from 30 June to 1 July
AU$67
30 June - 1 July
8.2/10 Very Good! (541 reviews)
"Perfect"

Reviewed on 25 May 2025

Chisun Hotel Yokohama Isezakicho
The Yokohama Bay Hotel Tokyu
The Yokohama Bay Hotel Tokyu
4.5 out of 5
2-3-7 Minatomirai, Nishi-ku, Yokohama, Kanagawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 1 July to 2 July
AU$162
1 July - 2 July
9.4/10 Exceptional! (1,553 reviews)
"Nice hotel and convenient location!"

Reviewed on 16 Jun. 2025

The Yokohama Bay Hotel Tokyu
See all 585 properties in Sahara
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 Sahara holiday package cost?
Starting from just AU$1,978, a package is your gateway to affordable travel. Custom build your Sahara escape by choosing from our great range of flights, hotels and rental cars.
How do I get a cheap travel package to Sahara?
If you love amazing deals, bundle your bookings into a Sahara holiday package. Whether you need flights, hotels, day tours or rental cars, you can browse and book everything in one place. You'll have loads of choice at your fingertips as well. Expedia has more than 550 airlines and 1 000 000 hotel options all over the world to take your pick of. Fly with who you want, stay where you like and save your hard-earned money --- now that's the perfect getaway!
Where should I stay in Sahara?
With fascinating attractions such as Umikaze Park and Hashirimizu Beach in this neighbourhood, look for a hotel positioned near either one. Yokosuka City Museum is another Sahara hot spot that travellers flock to.
How far in advance should I book my Sahara holiday?
Reserving your seat early with Expedia means one less thing to worry about. A number of air carriers advertise prices up to 12 months in advance. This is often the cheapest time to book. If circumstances have left you booking late, discount flights to Sahara occasionally appear just weeks before departure.
What does an Expedia Sahara travel package include?
Flights, hotels and rental cars --- we've got them all. With Expedia, you can shape your Sahara travel package however you want. All you have to do is figure out exactly what you need. Once you've made your booking, you can add on fun things like activities and experiences. The more you bundle, the bigger your savings!
What should I know before booking a Sahara travel package?
A package can be easier on the hip pocket than individually booking all you need for your adventure. For example, combine your flights, hotels and rental cars and save big. Whatever your holiday plans, there's sure to be a package within your budget.
Can I choose my airline with a Sahara Expedia holiday package?
With a holiday package, you're the boss. Whether you're looking to fly to Sahara in first class or coach, simply select from the available airline options. Expedia has access to more than 550 airline partners worldwide.
If I'm not able to travel, can I cancel my Sahara holiday package?
Don't stress if you're rethinking your Sahara holiday package --- you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We realise your circumstances can change suddenly, so look up our Customer Service Portal if that happens. When you're ready to make changes, we're ready to help.

Discover the most popular places to visit in Sahara

Nissan Stadium

Nissan Stadium

4/5(3 reviews)

Nissan Stadium is one of the more well-known attractions to visit during your trip to Yokohama. Visit the shops and top-notch restaurants in this vibrant area.

Nissan Stadium
Hakkeijima Sea Paradise

Hakkeijima Sea Paradise

4/5(19 reviews)

Bring the children to Hakkeijima Sea Paradise and enjoy this exciting theme park in Yokohama. Visit the area's shops or amble around its Chinatown.

Hakkeijima Sea Paradise
Yokohama Arena

Yokohama Arena

4/5(29 reviews)

Catch an event at Yokohama Arena during your trip to Yokohama. Visit the shops and top-notch restaurants in this vibrant area.

Yokohama Arena

Activities

Daikoku Night Car Meet tour with Local Guide

Tokyo: Daikoku Car Meetup & Night City Tour with Local Guide

AU$266
per adult
90% of travellers recommend
Tokyo: Daikoku Car Meetup & Night City Tour with Local Guide
Yokosuka: Uninhabited Island and the Cruise of Naval Port

Yokosuka: Uninhabited Island and Naval Port Cruise

AU$138
per adult
Yokosuka: Uninhabited Island and Naval Port Cruise
JDM Itasha trip to famous car meet up spot Daikoku Parking

JDM Itasha trip to famous car meet up spot Daikoku Parking

AU$298
per traveller
88% of travellers recommend
JDM Itasha trip to famous car meet up spot Daikoku Parking
See all activities in Yokohama
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.