Shin-Yokohama Holidays from AU$1,580

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.
Nohga Hotel Ueno Tokyo

Nohga Hotel Ueno Tokyo

4 out of 5
Taito
Price was AU$2,383, price is now AU$1,580 per person
AU$1,580
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Tokyo (TYO)
9.4/10 Exceptional! (1,005 reviews)
New hotel, breakfast is worth it, friendly staff and convenient area 6 min from the JR

Reviewed on 29 Sept 2025

MONday Apart Premium Asakusa

MONday Apart Premium Asakusa

4 out of 5
Taito
Price was AU$6,796, price is now AU$2,897 per person
AU$2,897
per person
14 Nov - 21 Nov
found 22 hours ago
Return direct flight included
Perth (PER) to Tokyo (TYO)
9.8/10 Exceptional! (192 reviews)
Reception staff were friendly and attentive. Location is OK. Beds were very soft and pillows quite old compared to other hotels we stayed at in Japan. We found the apartment clearly wasn’t vacuumed well with hairs in the bathroom and down the side of the bed.

Reviewed on 18 Sept 2025

The Aoyama Grand Hotel

The Aoyama Grand Hotel

5 out of 5
Minato
Save 100% on your flight
Price was AU$5,196, price is now AU$3,300 per person
AU$3,300
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Tokyo (TYO)
9.6/10 Exceptional! (152 reviews)
Friendly staff , easy checking - no Expedia VIP benefit or mentionned. Breakfast staff needs a lot of training, forgot my order, brought the wrong things twice.

Reviewed on 25 Sept 2025

Takanawa Hanakohro - in Grand Prince Hotel Takanawa

Takanawa Hanakohro - in Grand Prince Hotel Takanawa

5 out of 5
Minato
Save 100% on your flight
Price was AU$5,734, price is now AU$3,707 per person
AU$3,707
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Tokyo (TYO)
9.8/10 Exceptional! (29 reviews)
We were welcomed at the front door of the Grand Prince and transferred into Hana0

Reviewed on 17 Aug 2025

The Prince Gallery Tokyo Kioicho, A Luxury Collection Hotel

The Prince Gallery Tokyo Kioicho, A Luxury Collection Hotel

5 out of 5
Chiyoda
Save 100% on your flight
Price was AU$4,390, price is now AU$2,941 per person
AU$2,941
per person
13 Nov - 16 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Tokyo (TYO)
9.6/10 Exceptional! (460 reviews)
Only stayed here two nights / but they were fabulous. The best part was the window seat in our bedroom. It was gorgeous to sit and drink coffee at in the morning - and wind down watching the city at night. The beds and bath were lovely as well. Easy access to transit and the staff found not have been better!

Reviewed on 18 Sept 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$203 per night from 13 Oct to 14 Oct
AU$203
13 Oct - 14 Oct
9/10 Wonderful! (7,488 reviews)
"All Good"

Reviewed on 25 Sept 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$417 per night from 15 Oct to 16 Oct
AU$417
15 Oct - 16 Oct
8.8/10 Excellent! (3,927 reviews)
"Room was very small for a double and mattress was too firm. The pillows were hard and made of bean bag type. Homeless people hanging around by the entrance.."

Reviewed on 25 Sept 2025

Hotel Gracery Shinjuku
Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main

4 out of 5
3-2-9 Nishishinjuku, Shinjuku-ku, Tokyo, Tokyo-to
The price is AU$194 per night from 28 Oct to 29 Oct
AU$194
28 Oct - 29 Oct
8/10 Very Good! (3,247 reviews)
"The staff was friendly and the room was small but organized. The bus pickup for Haneda airport was so convenient"

Reviewed on 1 Oct 2025

Shinjuku Washington Hotel Main
See all 5,672 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,580. 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

choosing DECO parts at the store.

Local kawaii craft Tour

AU$15
per adult
Local kawaii craft Tour
Unlimited WiFi Router - Haneda Airport

Unlimited WiFi Router - Haneda Airport (Tokyo) Pickup

AU$23
per adult
Unlimited WiFi Router - Haneda Airport (Tokyo) Pickup
Yomiuri Land

Tokyo: Amusement Park Yomiuri Land Entry Ticket

AU$56
per adult
Tokyo: Amusement Park Yomiuri Land Entry Ticket
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.