Shin-Yokohama Holidays from AU$2,430

Book a Hotel + Flight or Car together to unlock savings

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.
Premium Apart MONday GINZA EAST

Premium Apart MONday GINZA EAST

4 out of 5
Chuo
Save 100% on your flight
Price was AU$5,085, price is now AU$2,430 per person
AU$2,430
per person
18 May - 24 May
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (HND)
9.6/10 Exceptional! (150 reviews)
This apartment hotel looked pretty new or newly renovated. Our apartment was very clean. The beds were pretty comfortable. The shower was excellent with strong, even pressure. Outside of the apartment, I just wished they had an espresso machine instead of just regular coffee. It was a pretty far walk to get to a Starbucks or a coffee shop. The place is close to convenience stores and a fairly short walk to restaurants. Easy to get around Ginza area and to the train station. Though we also used Uber a few times. The front desk staff are fairly nice and courteous though they could be more enthusiastic and look more like they like their jobs. I just wish the room with an open view was available when we booked as our apartment window only had a view of the building wall next to ours. Overall, it was a pleasant stay. Would probably stay here again.

Reviewed on 1 Mar 2026

Asakusa View Hotel Annex Rokku

Asakusa View Hotel Annex Rokku

4 out of 5
Asakusa
Price was AU$6,920, price is now AU$2,877 per person
AU$2,877
per person
25 May - 1 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Tokyo (HND)
9.6/10 Exceptional! (814 reviews)
Staff very nice and helpful. Room was nice and clean, except the sofa in the room didn’t seem clean. There were a lot of stains on it. Excellent location!

Reviewed on 4 Mar 2026

TABI UENO

TABI UENO

4 out of 5
Taito
Save 100% on your flight
Price was AU$5,375, price is now AU$2,547 per person
AU$2,547
per person
18 May - 24 May
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (HND)
No reviews
Premium Apart MONday HAMAMATSUCHO Station

Premium Apart MONday HAMAMATSUCHO Station

4 out of 5
Minato
Save 100% on your flight
Price was AU$5,075, price is now AU$2,475 per person
AU$2,475
per person
18 May - 24 May
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (HND)
No reviews
HOSHINOYA Tokyo

HOSHINOYA Tokyo

5 out of 5
Chiyoda
Save 100% on your flight
Price was AU$6,363, price is now AU$3,343 per person
AU$3,343
per person
1 June - 8 June
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (HND)
9.4/10 Exceptional! (751 reviews)
Onsen was great. Staff were amazing! Really enjoyed our stay. Will come again.

Reviewed on 8 Mar 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 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 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$142 per night from 16 Mar to 17 Mar
AU$142
16 Mar - 17 Mar
9.2/10 Wonderful! (10,121 reviews)
Well organized check in procedure and my room revealed itself to be clean and well edited (if a bit on the compact side). Lower floors have restaurants, cafes, and bars and even features a spa. Hotel is attached to Haneda’s Terminal 3, but a free shuttle bus is provided to terminals 1 and 2 — just ...

Reviewed on 13 Mar 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$280 per night from 17 Mar to 18 Mar
AU$280
17 Mar - 18 Mar
9/10 Wonderful! (4,791 reviews)
This is located in the CENTER of Shinjuku. The RED LIGHT DISTRICT. I was unaware of this. The entrance is tricky. The rooms were clean. The staff though useful had a lot of trouble talking to me in english. There is some noise you can hear from your hotel at all times. Not an issue for me but can ...

Reviewed on 13 Mar 2026

Hotel Gracery Shinjuku
Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main

4 out of 5
3-2-9 Nishishinjuku Tokyo Tokyo-to
The price is AU$189 per night from 15 Mar to 16 Mar
AU$189
15 Mar - 16 Mar
8.2/10 Very Good! (3,746 reviews)
Room was fine for three people but bathroom was small. Water slow to drain in sink but otherwise hotel was good and in a very good location.

Reviewed on 11 Mar 2026

Shinjuku Washington Hotel Main
See all 6,403 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$2,430. 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

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

Nissan Stadium

4/5(3 reviews)

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

4/5(29 reviews)

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

Yokohama Arena

Activities

From Tokyo: Mt.Fuji, Lake Kawaguchiko Japanese Calligraphy 1-Day Bus Tour

From Tokyo: Mt.Fuji, Lake Kawaguchiko Japanese Calligraphy 1-Day Bus Tour

AU$114
per adult
From Tokyo: Mt.Fuji, Lake Kawaguchiko Japanese Calligraphy 1-Day Bus Tour
choosing DECO parts at the store.

Local kawaii craft Tour

AU$46
per adult
Local kawaii craft Tour
Tokyo: Mt. Fuji and Lake Kawaguchi 3-Row Luxury Bus 1-Day Tour w/ Kobe Beef

Tokyo: Mt. Fuji and Lake Kawaguchi 3-Row Luxury Bus 1-Day Tour w/ Kobe Beef

AU$179
per adult
Tokyo: Mt. Fuji and Lake Kawaguchi 3-Row Luxury Bus 1-Day Tour w/ Kobe Beef
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.