Sahara Holidays from AU$1,820

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 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 Ueno

MONday Apart Premium Ueno

4 out of 5
Taito
Save 100% on your flight
Price was AU$3,709, price is now AU$1,820 per person
AU$1,820
per person
30 Apr - 5 May
found 1 day ago
Return direct flight included
Perth (PER) to Tokyo (HND)
9.4/10 Exceptional! (557 reviews)
Staff are welcoming and they have front desk staff late at night too. Very close to Ueno station. It’s beside a highway but their windows are able to block the car noise. Had no problem sleeping at night.

Reviewed on 14 Mar 2026

MONday Apart Premium Hamamatsucho

MONday Apart Premium Hamamatsucho

4 out of 5
Minato
Save 100% on your flight
Price was AU$3,912, price is now AU$1,953 per person
AU$1,953
per person
30 Apr - 5 May
found 15 hours ago
Return direct flight included
Perth (PER) to Tokyo (HND)
9.2/10 Wonderful! (122 reviews)
It was perfect for my family of 5 adults and 2 kids (5 & 9 yrs old). Was able to request an early check-in since our flight from LAX was early. The receptionist took our luggage since we arrive early before the requested early check-in. Room is just perfect for my family and was a joy to return to at the end of walking around Tokyo. Kitchen is perfect for cooking breakfast in the morning. The added washer/dryer with soap is a bonus and perfect for mid week and end of the week laundry. The mid week cleaning was perfect if you plan to stay more than 5 days. The staff are all wonderful and very helpful throughout our stay and will definitely consider booking again.

Reviewed on 13 Mar 2026

MONday Apart Premium Akihabara

MONday Apart Premium Akihabara

4 out of 5
Akihabara
Save 100% on your flight
Price was AU$4,009, price is now AU$2,215 per person
AU$2,215
per person
30 Apr - 5 May
found 1 day ago
Return direct flight included
Perth (PER) to Tokyo (HND)
9.6/10 Exceptional! (348 reviews)
Great space. Has all the kitchen utensils you need. Mini oven, microwave, mini fridge mini freezer and washer dryer.

Reviewed on 16 Mar 2026

TABI UENO

TABI UENO

4 out of 5
Taito
Price was AU$4,995, price is now AU$2,241 per person
AU$2,241
per person
31 May - 6 June
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (HND)
No reviews
GRAND MONday GINZA

GRAND MONday GINZA

4 out of 5
Chuo
Price was AU$4,729, price is now AU$2,127 per person
AU$2,127
per person
19 May - 24 May
found 15 hours ago
Return direct flight included
Sydney (SYD) to Tokyo (HND)
9.8/10 Exceptional! (207 reviews)
Clean room! Excellent staff!

Reviewed on 22 Feb 2026

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 city, a garden and night scenes

Minatomirai

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

This busy urban seaside area has numerous shopping centers, an amusement park, museums and hot springs.

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$93 per night from 22 Mar to 23 Mar
AU$93
22 Mar - 23 Mar
8.8/10 Excellent! (5,304 reviews)
Loved the hotel. My only complaint is that the pillows were awful and we couldn’t change the temp in our rooms. Loved the location.

Reviewed on 15 Mar 2026

APA Hotel & Resort Yokohama Bay Tower
Mitsui Garden Hotel Yokohama MM Premier

Mitsui Garden Hotel Yokohama MM Premier

4.5 out of 5
3-chome-3-3 Minatomirai Nishi Ward Yokohama Kanagawa
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 19 Mar to 20 Mar
AU$275
19 Mar - 20 Mar
9.4/10 Exceptional! (954 reviews)
Spacious room with great view

Reviewed on 11 Mar 2026

Mitsui Garden Hotel Yokohama MM Premier
Richmond Hotel Yokohama Ekimae

Richmond Hotel Yokohama Ekimae

3 out of 5
2-13-7 Tsuruya-cho Yokohama Kanagawa
The price is AU$179 per night from 22 Mar to 23 Mar
AU$179
22 Mar - 23 Mar
9.2/10 Wonderful! (1,008 reviews)
Amazing stay

Reviewed on 13 Mar 2026

Richmond Hotel Yokohama Ekimae
See all 693 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,820, 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

Aerial view of Nissan stadium, Yokohama City, Kanagawa Prefecture, Honshu, Japan

Nissan Stadium

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

Nissan Stadium
Yokohama Arena showing signage

Yokohama Arena

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

Yokohama Arena
Yokohama_AnpanmanMuseum_6104160_05

Anpanman Museum

You can take time to visit Anpanman Museum during your travels to Yokohama. Visit the shops and top-notch restaurants in this culturally rich area.

Anpanman Museum

Activities

Tokyo: Shinjuku Food Tour

Tokyo: Shinjuku Food Tour (13 Dishes at 4 Local Eateries)

AU$119
per adult
94% of travellers recommend
Tokyo: Shinjuku Food Tour (13 Dishes at 4 Local Eateries)
Picture 1 for Activity Tokyo: Traditional Kimono Rental Experience

Asakusa: Family-Friendly Kimono & Yukata Experience

AU$44
per adult
Asakusa: Family-Friendly Kimono & Yukata Experience
Tokyo and Yokohama Private Tour with Guide

Tokyo and Yokohama Private Tour with Guide

AU$18
per traveller
Tokyo and Yokohama Private Tour with Guide
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.