Sahara Vacations from AED4,759

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

The Latest Sahara Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Tokyu Stay Shinjuku Eastside

Tokyu Stay Shinjuku Eastside

3 out of 5
Shinjuku
Price was AED5,674, price is now AED4,759 per person
AED4,759
per person
Mar 19 - Mar 22
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Tokyo (HND)
9.2/10 Wonderful! (586 reviews)
Good location friendly and helpful staff

Reviewed on 25 January 2026

Premium hotel MONday MAIHAMA View I

Premium hotel MONday MAIHAMA View I

3.5 out of 5
Edogawa
Price was AED7,055, price is now AED4,961 per person
AED4,961
per person
Mar 19 - Mar 22
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Tokyo (HND)
No reviews
The room was very clean and the breakfast was delicious! I also really enjoyed the public bath.

Reviewed on 17 January 2026

The Prince Sakura Tower Tokyo, Autograph Collection

The Prince Sakura Tower Tokyo, Autograph Collection

5 out of 5
Minato
Price was AED7,729, price is now AED5,810 per person
AED5,810
per person
Mar 19 - Mar 22
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Tokyo (HND)
9.4/10 Exceptional! (1,003 reviews)
Loved the steak restaurant

Reviewed on 2 January 2026

Shinjuku Granbell Hotel

Shinjuku Granbell Hotel

4 out of 5
Shinjuku
Price was AED6,515, price is now AED5,186 per person
AED5,186
per person
Mar 19 - Mar 22
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Tokyo (HND)
8.6/10 Excellent! (1,638 reviews)
Good location. YouI got unlucky with the layout of the room. The breakfast is not good. Water pressure in the shower is very low. Not a great experience for a big and tall person but bed was good.

Reviewed on 8 February 2026

illi Nuto Shinjuku

illi Nuto Shinjuku

3.5 out of 5
Shinjuku
Price was AED7,820, price is now AED6,485 per person
AED6,485
per person
Mar 19 - Mar 22
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Tokyo (HND)
No reviews

Where to stay in Sahara

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

Minatomirai

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

Consider exploring the abundant dining options in Minatomirai. If sightseeing is on the list, Tokyo Bay is a top attraction. Hop on the metro at Minatomirai Station or Bashamichi Station to see more of the area.

Find hotels in Minatomirai

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 AED 173 per night from Feb 10 to Feb 11
AED 173
AED 210 total
10 Feb - 11 Feb
8.6/10 Excellent! (5,244 reviews)
This place is one of my transition hotels before I fly out from Haneda. The onsen is always welcome.

Reviewed on 5 February 2026

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 AED 373 per night from Feb 26 to Feb 27
AED 373
AED 489 total
26 Feb - 27 Feb
9.4/10 Exceptional! (1,862 reviews)
The accommodation was more than I expected. Very pleasant staff as well as house keeping.

Reviewed on 4 February 2026

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 AED 1,319 per night from Feb 14 to Feb 15
AED 1,319
AED 1,451 total
14 Feb - 15 Feb
9.4/10 Exceptional! (927 reviews)
such a beautiful place

Reviewed on 4 February 2026

Mitsui Garden Hotel Yokohama MM Premier
See all 668 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.

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. Check out 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. Check out 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. Check out the shops and top-notch restaurants in this culturally rich area.

Anpanman Museum