Sahara Holidays from AU$1,526

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 Nihonbashi Ningyocho (Formerly MONday Apart Nihonbashi Suitengumae)

MONday Apart Nihonbashi Ningyocho (Formerly MONday Apart Nihonbashi Suitengumae)

4 out of 5
Chuo
Save 100% on your flight
Price was AU$2,903, price is now AU$1,526 per person
AU$1,526
per person
27 Nov - 1 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Tokyo (TYO)
9.6/10 Exceptional! (240 reviews)
Staff was great. Area is away from the busy tourist spots. Quick access to the metro. Will stay there again for our next trip.

Reviewed on 24 Sept 2025

MONday Apart Premium Asakusa

MONday Apart Premium Asakusa

4 out of 5
Taito
Save 100% on your flight
Price was AU$3,847, price is now AU$1,823 per person
AU$1,823
per person
27 Nov - 1 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Tokyo (TYO)
9.8/10 Exceptional! (192 reviews)
We were very pleased with how clean and close this was to everything in Asakusa and to the train! The rooms were spacious and clean. And having washer and dryer was very helpful! Highly recommend and would stay here again!

Reviewed on 4 Oct 2025

MONday Apart Premium Akihabara Asakusabashi Sta.

MONday Apart Premium Akihabara Asakusabashi Sta.

4 out of 5
Taito
Save 100% on your flight
Price was AU$4,155, price is now AU$2,000 per person
AU$2,000
per person
27 Nov - 3 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Tokyo (TYO)
9.6/10 Exceptional! (342 reviews)
very good location to anywhere you want to go

Reviewed on 4 Oct 2025

GRAND MONday GINZA

GRAND MONday GINZA

4 out of 5
Chuo
Save 100% on your flight
Price was AU$13,931, price is now AU$6,713 per person
AU$6,713
per person
27 Dec - 3 Jan
found 1 day ago
Return direct flight included
Adelaide (ADL) to Tokyo (TYO)
10/10 Exceptional! (112 reviews)
Very helpful, friendly, smily staff, great for family,

Reviewed on 3 Oct 2025

MONday Apart Premium GINZA SHINTOMICHO

MONday Apart Premium GINZA SHINTOMICHO

4 out of 5
Chuo
Save 100% on your flight
Price was AU$3,322, price is now AU$1,653 per person
AU$1,653
per person
27 Nov - 1 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Tokyo (TYO)
9.2/10 Wonderful! (393 reviews)
Clean room, friendly staff

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

Minatomirai

2 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$86 per night from 14 Oct to 15 Oct
AU$86
14 Oct - 15 Oct
8.6/10 Excellent! (4,842 reviews)
"1ST time to stay at an APA Hotel. Satisfied with everything and will try other locations in the future."

Reviewed on 5 Oct 2025

APA Hotel & Resort Yokohama Bay Tower
The Yokohama Bay Hotel Tokyu

The Yokohama Bay Hotel Tokyu

4.5 out of 5
2-3-7 Minatomirai, Nishi-ku, Yokohama, Kanagawa
Fully refundableReserve now, pay when you stay
The price is AU$228 per night from 6 Nov to 7 Nov
AU$228
6 Nov - 7 Nov
9.4/10 Exceptional! (1,690 reviews)
"A perfect place to stay if you are new traveling Japan. Everything you need is nearby hotel, transport to/from Narita or Haneida Airport were accessible via Limousine Bus or train. I could have stayed here longer, maybe next time."

Reviewed on 6 Oct 2025

The Yokohama Bay Hotel Tokyu
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$310 per night from 6 Nov to 7 Nov
AU$310
6 Nov - 7 Nov
9.4/10 Exceptional! (805 reviews)
"One of the best hotels I’ve ever stayed at. The location is perfect—just a 5-minute walk to shopping malls, restaurants, and subway stations. You can lie in bed and enjoy a picturesque sea view. The room is spacious, very clean, and stylish. The staff are professional and friendly, and the food is ..."

Reviewed on 7 Oct 2025

Mitsui Garden Hotel Yokohama MM Premier
See all 614 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,526, 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

Hakkeijima Sea Paradise

Hakkeijima Sea Paradise

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
Nissan Stadium

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 Stadium

Yokohama Stadium

Catch an event at Yokohama Stadium during your trip to Yokohama. While in this culturally rich area, find time to visit its shops.

Yokohama Stadium

Activities

Tokyo Subway Ticket

Tokyo Subway Ticket (24 hours)

AU$9
per adult
Tokyo Subway Ticket (24 hours)
Tokyo Subway Ticket

Tokyo Subway Ticket

AU$17
per adult
Tokyo Subway Ticket
Picture 1 for Activity Tokyo: Traditional Kimono Rental Experience

Tokyo Asakusa: Traditional Kimono Rental Experience at Wargo

AU$202
per adult
Tokyo Asakusa: Traditional Kimono Rental Experience at Wargo
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.