Shin-Yokohama Holidays from AU$1,586

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 Shin-Yokohama Holiday

Make planning your travels easy by reserving a holiday package to Shin-Yokohama. Let us look after the small stuff, so you can focus on enjoying everything this neighbourhood has to offer. Begin your trip to Shin-Yokohama by heading to nearby attractions such as Shinyokohama Raumen Museum, Yokohama Arena and Nissan Stadium. Stop dreaming and start doing. When it's time to book your dream holiday to Shin-Yokohama, Expedia is here to help.

Top Holiday Package Deals in Shin-Yokohama

Price found within the past 48 hours. Click for updated prices.
slash kawasaki

slash kawasaki

3 out of 5
Kawasaki Ward
Price was AU$3,466, price is now AU$1,586 per person
AU$1,586
per person
15 July - 22 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Tokyo (HND)
9/10 Wonderful! (413 reviews)
Great room very clean and nice staff. The breakfast was amazing! They also have a balcony and coffee area.

Reviewed on 9 June 2026

GRAND MONday ASAKUSA(Former:MONday Apart Premium Asakusa)

GRAND MONday ASAKUSA(Former:MONday Apart Premium Asakusa)

4 out of 5
Taito
Save 100% on your flight
Price was AU$4,860, price is now AU$2,244 per person
AU$2,244
per person
26 July - 2 Aug
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (HND)
9.8/10 Exceptional! (275 reviews)
Loved the sauna and the large tub

Reviewed on 29 May 2026

Premium Apart MONday HAMAMATSUCHO Station

Premium Apart MONday HAMAMATSUCHO Station

4 out of 5
Minato
Save 100% on your flight
Price was AU$4,352, price is now AU$2,121 per person
AU$2,121
per person
26 July - 2 Aug
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (HND)
9.6/10 Exceptional! (19 reviews)
Great hotel for your stay in Tokyo. Minato is a nice quiet area. Hotel is convenient to Hamamatsu Cho station, for easy access to Tokyo station, Disney, Shibuya and Shinjuku. Room was very clean and comfortable. Staff is friendly and helpful. I’ll stay there again. My wife and two daughters loved it!

Reviewed on 3 June 2026

MONday Apart Premium Ueno

MONday Apart Premium Ueno

4 out of 5
Taito
Save 100% on your flight
Price was AU$4,657, price is now AU$2,322 per person
AU$2,322
per person
24 July - 31 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Tokyo (HND)
9.4/10 Exceptional! (619 reviews)
good！nice and clean, will come again

Reviewed on 11 June 2026

Nohga Hotel Akihabara Tokyo

Nohga Hotel Akihabara Tokyo

4 out of 5
Akihabara
Save 100% on your flight
Price was AU$3,270, price is now AU$1,783 per person
AU$1,783
per person
5 Aug - 12 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Tokyo (HND)
9.6/10 Exceptional! (1,006 reviews)
Totally loved this hotel. Staff amazing, sparkling clean. Food delicious! 10/10.

Reviewed on 7 June 2026

Our guide on where to stay in Shin-Yokohama

Find the best Shin-Yokohama areas and neighborhoods for the activities you enjoy most. Learn more about Shin-Yokohama
Minatomirai

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 Shin-Yokohama Hotel Deals

Hotel Villa Fontaine Grand Haneda Airport - Directly connected to Haneda Airport Terminal 3

Hotel Villa Fontaine Grand Haneda Airport - Directly connected to Haneda Airport Terminal 3

4 out of 5
2-7-1 Hanedakuko, Oota Tokyo Tokyo
Fully refundableReserve now, pay when you stay
The price is AU$163 per night from 16 June to 17 June
AU$163
16 June - 17 June
9.2/10 Wonderful! (11,541 reviews)
"While overall the service and stay were very good. I would not recommend the hotel restaurant for dinner. It’s overpriced and the quality and variety of food doesnt match the cost"

Reviewed on 12 June 2026

Hotel Villa Fontaine Grand Haneda Airport - Directly connected to Haneda Airport Terminal 3
Hotel Gracery Shinjuku

Hotel Gracery Shinjuku

4 out of 5
1-19-1 Kabukicho, Shinjuku-ku Tokyo Tokyo-to
The price is AU$180 per night from 29 June to 30 June
AU$180
29 June - 30 June
9/10 Wonderful! (5,139 reviews)
"Hotel was nice but surrounding area atmosphere was not."

Reviewed on 12 June 2026

Hotel Gracery Shinjuku
Shinjuku Granbell Hotel

Shinjuku Granbell Hotel

4 out of 5
2-14-5 Kabuki-cho Tokyo Tokyo-to
The price is AU$122 per night from 23 June to 24 June
AU$122
23 June - 24 June
8.6/10 Excellent! (2,205 reviews)
"Staff was incredible and the breakfast buffet was very good and diverse. Good location, but it is a little far from shinjuku station if you are walking. We took the train from the airport and walked with our luggage from shinjuku station. Worth getting a cab from that station, because its nearly ..."

Reviewed on 11 June 2026

Shinjuku Granbell Hotel
See all 6,702 properties in Shin-Yokohama
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 Shin-Yokohama holiday package cost?
Cross off another part of the world with our Shin-Yokohama holiday packages, which start from a low AU$1,586. Pick the flights and hotels that match your travel plans. Then, add on some tours or activities for an unforgettable escape.
How do I get a cheap travel package to Shin-Yokohama?
Our Shin-Yokohama holiday packages promise plenty of savings for the savvy wanderer. For the best deals, simply bundle your flights, hotels and tours into a neat and tidy package. But bargain prices are only the start of your next amazing adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 hotels around the globe to pick from. Whatever your budget, there's a package with your name on it.
Where should I stay in Shin-Yokohama?
Most people who travel to Shin-Yokohama include both Hakkeijima Sea Paradise and Yokohama Stadium on their must-see lists. Why not book a hotel near these popular attractions?
What are the top hotels in Shin-Yokohama?
Get your trip off to a great start by locking in a room at Shinyokohama SK Hotel. It's one of most popular properties in Shin-Yokohama. Another leading option is HOTEL LiVEMAX Shin Yokohama.
How far in advance should I book my Shin-Yokohama holiday?
It's tricky picking the perfect time for airfares, but we usually say the earlier, the better. Most international journeys on Expedia become available up to a year in advance. If you're booking last minute, don't stress. Bargain prices occasionally appear just weeks before departure dates.
What does an Expedia Shin-Yokohama travel package include?
It comes down to what you want. If you're travelling alone, you might decide to combine flights and hotels. Bringing the whole crew to Shin-Yokohama? A travel package including hotels, rental cars and flights might be a better fit. Expedia gives you the freedom to tailor your travel package.
What should I know before booking a Shin-Yokohama travel package?
A travel package can be cheaper than separately booking everything you need for your getaway. For example, combine your hotels, flights and rental cars and save a tidy sum. No matter your holiday goals, you're sure to find a package that's right for you.
Can I choose my airline with a Shin-Yokohama Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Shin-Yokohama holiday package?
You sure can, and we're here to help. You may be able to change or cancel your Shin-Yokohama holiday package at no cost if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company for older bookings. If your travel plans unexpectedly change, have a look at our Customer Service Portal for further information.

Stay near popular Shin-Yokohama attractions

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

Nissan Stadium

4.1/5 (175 reviews)
Catch an event at Nissan Stadium during your trip to Yokohama. Visit the shops and top-notch restaurants in this vibrant area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.