Shin-Yokohama Holidays from AU$1,662

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 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.
ReLA Higashimatsudo

ReLA Higashimatsudo

3 out of 5
Save 100% on your flight
per person
17 Oct - 24 Oct
found 1 hour ago
Return flight included
Brisbane (BNE) to Tokyo (TYO)
8.8/10 Excellent! (179 reviews)
Amazing property! Close to the station

Reviewed on 11 Jul. 2025

Hotel Chinzanso Tokyo

Hotel Chinzanso Tokyo

5 out of 5
Bunkyo
Save 100% on your flight
per person
2 Sept - 7 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Tokyo (TYO)
9.6/10 Exceptional! (1,003 reviews)
I did like the quality of everything..the service_ hygiene_the food.Everybody was very polite and very helpful. I wish i do find the same quality of our human being in thevmost places

Reviewed on 2 Aug. 2025

hotel MONday Premium Ueno Okachimachi

hotel MONday Premium Ueno Okachimachi

4 out of 5
Taito
Save 100% on your flight
per person
17 Oct - 24 Oct
found 10 hours ago
Return flight included
Brisbane (BNE) to Tokyo (TYO)
9.2/10 Wonderful! (751 reviews)
Liked that they had a great option with 4 beds for a family of 4. Wish that the tv had BBC World News so that we could keep up with the news!!

Reviewed on 23 Jul. 2025

Nohga Hotel Ueno Tokyo

Nohga Hotel Ueno Tokyo

4 out of 5
Taito
Save 100% on your flight
per person
17 Oct - 24 Oct
found 10 hours ago
Return flight included
Brisbane (BNE) to Tokyo (TYO)
9.4/10 Exceptional! (1,001 reviews)
Breakfast buffet was good; would be great to have more varied options

Reviewed on 3 Aug. 2025

Shinjuku Granbell Hotel

Shinjuku Granbell Hotel

4 out of 5
Shinjuku
Save 100% on your flight
per person
17 Oct - 24 Oct
found 10 hours ago
Return flight included
Brisbane (BNE) to Tokyo (TYO)
8.6/10 Excellent! (1,380 reviews)
Didn't like that the body wash and shampoo provided were in sample packages

Reviewed on 2 Aug. 2025

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

Hotel Villa Fontaine Grand Haneda Airport

Hotel Villa Fontaine Grand Haneda Airport

4 out of 5
2-7-1 Hanedakuko, Oota, Tokyo, Tokyo
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 21 Aug to 22 Aug
AU$135
21 Aug - 22 Aug
9/10 Wonderful! (6,746 reviews)
"Great"

Reviewed on 2 Aug. 2025

Hotel Villa Fontaine Grand Haneda Airport
Hotel Gracery Shinjuku

Hotel Gracery Shinjuku

4 out of 5
1-19-1 Kabukicho, Shinjuku-ku, Tokyo, Tokyo-to
The price is AU$224 per night from 4 Aug to 5 Aug
AU$224
4 Aug - 5 Aug
8.8/10 Excellent! (3,687 reviews)
"The only flaw was that there were no hooks for towels! A bedside table would have also been welcome! But overall, excellent!"

Reviewed on 31 Jul. 2025

Hotel Gracery Shinjuku
Hotel Niwa Tokyo

Hotel Niwa Tokyo

4 out of 5
1-1-16 Kandamisaki-cho, Chiyoda-ku, Tokyo, Tokyo
The price is AU$227 per night from 1 Sept to 2 Sept
AU$227
1 Sept - 2 Sept
9.4/10 Exceptional! (2,076 reviews)
"This is a beautiful hotel with a serene Japanese atmosphere."

Reviewed on 30 Jul. 2025

Hotel Niwa Tokyo
See all 5,375 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,662. 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.

Discover the most popular places to visit in Shin-Yokohama

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 Arena

Yokohama Arena

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

Yokohama Arena

Activities

Kanagawa Kawasaki: Super Factory Night View Guided Cruise Reservation 1.5H

Kanagawa Kawasaki: Super Factory Night View Guided Cruise Reservation 1.5H

AU$53
per adult
Kanagawa Kawasaki: Super Factory Night View Guided Cruise Reservation 1.5H
choosing DECO parts at the store.

Local kawaii craft Tour

AU$15
per adult
Local kawaii craft Tour
Yomiuri Land

Yomiuri Land (Family-Friendly Amusement Park) : One Day Pass

AU$57
per adult
Yomiuri Land (Family-Friendly Amusement Park) : One Day Pass
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.