Shin-Yokohama Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top 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
14 km from Shin-Yokohama
Book a stay at this business-friendly hotel in Tokyo. Enjoy free WiFi, 2 restaurants, and hot springs on site. Our guests praise the breakfast and the helpful ...
Hotel Gracery Shinjuku

Hotel Gracery Shinjuku

4 out of 5
1-19-1 Kabukicho, Shinjuku-ku Tokyo Tokyo-to
22.35 km from Shin-Yokohama
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the breakfast and the helpful staff in our reviews. ...
Shinagawa Prince Hotel

Shinagawa Prince Hotel

4 out of 5
4-10-30 Takanawa Minato-ku Tokyo Tokyo-to
17.3 km from Shin-Yokohama
Book a stay at this family-friendly hotel in Tokyo. Enjoy free WiFi, 5 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Tokyo Bay Shiomi Prince Hotel

Tokyo Bay Shiomi Prince Hotel

4 out of 5
2-8-16 Shiomi Tokyo Tokyo
24.89 km from Shin-Yokohama
Book a stay at this spa hotel in Tokyo. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in ...
Hotel Metropolitan Edmont Tokyo

Hotel Metropolitan Edmont Tokyo

4 out of 5
3-10-8 Iidabashi Tokyo Tokyo-to
24.64 km from Shin-Yokohama
Stay at this hotel in Tokyo. Enjoy free WiFi, 5 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
Shinjuku Washington Hotel Main

Shinjuku Washington Hotel Main

4 out of 5
3-2-9 Nishishinjuku Tokyo Tokyo-to
21.21 km from Shin-Yokohama
Stay at this hotel in Tokyo. Enjoy free WiFi, 15 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

4.5 out of 5
2-2-1 Nishi-Shinjuku Tokyo Tokyo-to
21.57 km from Shin-Yokohama
Book a stay at this luxury hotel in Tokyo. Enjoy free WiFi, 10 restaurants, and 5 bars/lounges. Our guests praise the breakfast and the helpful staff in our ...
The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection

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

5 out of 5
4-8-1 Shibakoen Minato-ku Tokyo Tokyo-to
20.3 km from Shin-Yokohama
Book a stay at this luxury hotel in Tokyo. Enjoy free WiFi, 7 restaurants, and hot springs on site. Our guests praise the helpful staff and the clean rooms in ...
THE KNOT TOKYO Shinjuku

THE KNOT TOKYO Shinjuku

3 out of 5
4-31-1 Nishi-Shinjuku, Shinjuku-ku Tokyo Tokyo-to
21.22 km from Shin-Yokohama
Stay at this hotel in Tokyo. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions ...
Daiwa Roynet Hotel Nishi Shinjuku PREMIER

Daiwa Roynet Hotel Nishi Shinjuku PREMIER

4 out of 5
6-12-39, Nishi-Shinjuku, Shinjuku-ku Tokyo Tokyo
21.87 km from Shin-Yokohama
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
The Royal Park Hotel Tokyo Haneda Airport Terminal 3

The Royal Park Hotel Tokyo Haneda Airport Terminal 3

4 out of 5
2-6-5 Haneda International Airport Tokyo Tokyo-to
14.32 km from Shin-Yokohama
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the breakfast and the restaurant in our reviews. ...
APA Hotel & Resort Ryogoku Eki Tower

APA Hotel & Resort Ryogoku Eki Tower

3 out of 5
1-11-10 Yokoami Tokyo Tokyo
26.6 km from Shin-Yokohama
Stay at this hotel in Tokyo. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular ...
The Royal Park Hotel Iconic Tokyo Shiodome

The Royal Park Hotel Iconic Tokyo Shiodome

4 out of 5
1-6-3 Higashi-Shimbashi, Minato-ku Tokyo Tokyo
21.82 km from Shin-Yokohama
Book a stay at this luxury hotel in Tokyo. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the helpful ...
Apa Hotel Higashi Shinjuku Kabukicho Tower

Apa Hotel Higashi Shinjuku Kabukicho Tower

3 out of 5
2-31-12 Kabukicho Tokyo Tokyo
22.68 km from Shin-Yokohama
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
Oriental Hotel Tokyo Bay

Oriental Hotel Tokyo Bay

4 out of 5
1-8-2 Mihama Urayasu Chiba
31.2 km from Shin-Yokohama
Book a stay at this family-friendly hotel in Urayasu. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Don't see what you're looking for?
See all available properties in Shin-Yokohama
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar Japan
Tue, Mar 17 - Wed, Mar 25
HKG
Hong Kong Intl.
NRT
Narita Intl.
$234 Roundtrip, found 18 hours ago
$234
Roundtrip
found 18 hours ago
Select Jetstar Japan flight, departing Tue, Mar 17 from Hong Kong Intl. to Narita Intl., returning Wed, Mar 25, priced at $234 found 18 hours ago
Air China
Tue, Mar 17 - Wed, Mar 25
HKG
Hong Kong Intl.
NRT
Narita Intl.
$247 Roundtrip, found 18 hours ago
$247
Roundtrip
found 18 hours ago
Select Air China flight, departing Tue, Mar 17 from Hong Kong Intl. to Narita Intl., returning Wed, Mar 25, priced at $247 found 18 hours ago
EVA Airways
Tue, Mar 17 - Wed, Mar 25
HKG
Hong Kong Intl.
NRT
Narita Intl.
$345 Roundtrip, found 18 hours ago
$345
Roundtrip
found 18 hours ago
Select EVA Airways flight, departing Tue, Mar 17 from Hong Kong Intl. to Narita Intl., returning Wed, Mar 25, priced at $345 found 18 hours ago
Hong Kong Airlines
Mon, Mar 16 - Fri, Mar 20
HKG
Hong Kong Intl.
NRT
Narita Intl.
$358 Roundtrip, found 2 days ago
$358
Roundtrip
found 2 days ago
Select Hong Kong Airlines flight, departing Mon, Mar 16 from Hong Kong Intl. to Narita Intl., returning Fri, Mar 20, priced at $358 found 2 days ago
Greater Bay Airlines
Sat, Mar 21 - Thu, Mar 26
HKG
Hong Kong Intl.
NRT
Narita Intl.
$372 Roundtrip, found 4 days ago
$372
Roundtrip
found 4 days ago
Select Greater Bay Airlines flight, departing Sat, Mar 21 from Hong Kong Intl. to Narita Intl., returning Thu, Mar 26, priced at $372 found 4 days ago