Shin-Yokohama Holidays from NZ$2,524

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Shin-Yokohama

Price found within the past 48 hours. Click for updated prices.
Shinjuku Granbell Hotel

Shinjuku Granbell Hotel

4 out of 5
Shinjuku
Price was NZ$3,386, price is now NZ$2,524 per person
NZ$2,524
per person
13 Apr - 19 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (HND)
8.6/10 Excellent! (1,638 reviews)
Staff are friendly and accommodating. Was able to check in a bit earlier which was highly appreciated. Location is very central to train station and shopping and dining options

Reviewed on 21 Jan 2026

Nohga Hotel Ueno Tokyo

Nohga Hotel Ueno Tokyo

4 out of 5
Taito
Save 100% on your flight
Price was NZ$5,134, price is now NZ$3,001 per person
NZ$3,001
per person
13 Apr - 19 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (HND)
9.4/10 Exceptional! (1,004 reviews)
The room was nice and clean. The free coffee made my day as well. GREAT staff!

Reviewed on 21 Jan 2026

Hotel Chinzanso Tokyo

Hotel Chinzanso Tokyo

5 out of 5
Bunkyo
Save 100% on your flight
Price was NZ$13,808, price is now NZ$7,243 per person
NZ$7,243
per person
5 Apr - 11 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (HND)
9.8/10 Exceptional! (1,053 reviews)
Attention to details, everything so clean , stafff warm and welcoming The spa and Onsen clean, quiet and peaceful. The room was spotless with beautiful views of the gardens. The gardens and pagoda so beautiful. Although upon reservation there was mention concerning construction and noise there was none to be found. This a top notch hotel

Reviewed on 19 Jan 2026

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection

5 out of 5
Minato
Save 100% on your flight
Price was NZ$7,371, price is now NZ$4,736 per person
NZ$4,736
per person
5 Apr - 11 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (HND)
9.2/10 Wonderful! (1,819 reviews)
My daughter and I had an amazing experience. The staff was so warm and inviting. They went above and beyond to make sure we enjoyed our stay.

Reviewed on 22 Jan 2026

Nohga Hotel Akihabara Tokyo

Nohga Hotel Akihabara Tokyo

4 out of 5
Akihabara
Price was NZ$4,923, price is now NZ$3,265 per person
NZ$3,265
per person
2 Apr - 6 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (HND)
9.6/10 Exceptional! (831 reviews)
It was a great stay. We were only there for a night but were extremely happy with our stay. The location was great, I think it is surrounded

Reviewed on 20 Jan 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

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 NZ$141 per night from 26 Jan to 27 Jan
NZ$141
26 Jan - 27 Jan
9/10 Wonderful! (9,331 reviews)
Clean room and so close to the airport

Reviewed on 21 Jan 2026

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 NZ$222 per night from 27 Jan to 28 Jan
NZ$222
27 Jan - 28 Jan
8.8/10 Excellent! (4,516 reviews)
Location was great

Reviewed on 17 Jan 2026

Hotel Gracery Shinjuku
Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main

4 out of 5
3-2-9 Nishishinjuku Tokyo Tokyo-to
8/10 Very Good! (3,704 reviews)
Pros: The amenities were all very good, and the location is very convenient. There are many konbinis around (including one inside the building on the 1st floor), there's a free luggage storage area, laundry room, ATM, and restaurants. The room cleaning staff was also very nice and thorough. My room ...

Reviewed on 20 Jan 2026

Get rates
Shinjuku Washington Hotel Main
See all 6,244 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.

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 NZ$2,524. 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.