Hotels with FREE Parking in Shinjuku

Search over 1 million properties and 550 airlines worldwide

No Expedia cancellation fee to change or cancel almost any hotel reservation

Search over 1 million flights, hotels, packages, and more

Top Hotels with free parking in Shinjuku

HOTEL AN SHINJUKU Kabukicho - Adults Only
3 out of 5
2-7-5 Kabukicho, Shinjuku-ku, Tokyo
Free cancellationReserve now, pay when you stay
SG$187
per night
Jan 28 - Jan 29
4.3/5Excellent! (39 reviews)
Great experience

"It is a love hotel, but was the most well appointed room I stayed in on my two week, four city trip to Japan. For the price and the experience of staying in Kabukicho I very much recommend it. Only negative is my bedding smelled a bit smokey."…"

Reviewed on 22 May,2019

HOTEL AN SHINJUKU Kabukicho - Adults Only
Hotel & Spa J-MEX - Adults Only
3 out of 5
2-5-6 Kabukicho, Shinjuku, Tokyo
Free cancellationReserve now, pay when you stay
SG$221
per night
Jan 28 - Jan 29
4.9/5Exceptional! (84 reviews)

"It was our first stay experience at an Adults Only hotel in Japan and we were impressed with the cleanliness of the hotel/room, and the amenities this boutique hotel offers. My wife loved the steam room right in our unit. We did not try the Karaoke or the in-room Jacuzzi bathtub. The hotel left us ..."…"

Reviewed on 4 Jan,2020

Hotel & Spa J-MEX - Adults Only
Miyabiyado Takemine
3.5 out of 5
1-1-3 Nakaochiai, Shinjuku-ku, Tokyo
Free cancellationReserve now, pay when you stay
SG$132
per night
Feb 4 - Feb 5
4.6/5Wonderful! (344 reviews)

"Friendly and helpful staff, clean room, wonderful breakfast, good location. Will visit again!"…"

Reviewed on 16 Jan,2020

Miyabiyado Takemine
Can't see what you're looking for?
See all available properties in Shinjuku
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.

Pocket Guide: Hotels with free parking in Shinjuku

Search for hotels in Shinjuku on Expedia. You can easily find your hotels in Shinjuku using one of the methods below:

  • View our selection of featured hotels in Shinjuku
  • Use the map to find hotels in the Shinjuku neighborhood you prefer
  • Use the filters to see hotels in a specific area of Shinjuku, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Shinjuku
  • Enter your travel dates to view the best deals on hotels in Shinjuku - while they last

Frequently asked questions

Recently booked Hotels with free parking in Shinjuku

More trip options