Book Hostels in Minami-Shinjuku Station
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Hostels in Minami-Shinjuku Station

Shinjuku Nikka Hotel - Hostel
Nishishinjuku 7-9-7, Shinjuku City, Tokyo, Tokyo
This hostel features free WiFi in public areas, locker space, and laundry facilities.

Book & Bed Tokyo Shinjuku - Hostel
27-5 1-Chome Kabukicho, Kabukicho APM Building 8th Fl, Shinjuku, Tokyo, Tokyo
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $73 total per night
$73 total
Oct 14 - Oct 15
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A snack bar/deli and luggage storage are also provided.

UNPLAN Shinjuku – Hostel
5-3-15 Shinjuku, Tokyo, Tokyo
A restaurant and a bar/lounge are featured at this hostel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A coffee shop, luggage storage, and locker space are also on offer.

Imano Tokyo Hostel
5-12-2, Shinjuku-ku, Tokyo, Tokyo-to
Free Cancellation
Reserve now, pay when you stay
This hostel features a restaurant, a coffee shop, and free WiFi in public areas. Luggage storage and a safe deposit box are also provided.

almond hostel & cafe Shibuya
1-7 Motoyoyogicho, Shibuya, Tokyo, Tokyo
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $61 total per night
$61 total
Oct 6 - Oct 7
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A coffee shop, luggage storage, and laundry facilities are also on offer.

Yamate Rest House - Hostel, Caters to Men
1-9-5 Hyakunincho, Tokyo, Tokyo
Free Cancellation
Reserve now, pay when you stay
This hostel features free WiFi in public areas, luggage storage, and laundry facilities.

Hotel Adonis - Hostel
4-3-2 Minamiaoyama, Tokyo, Tokyo
A restaurant and a 24-hour gym are featured at this hostel. WiFi in public areas is free. A terrace, express check-out, and luggage storage are also on offer.

Shibuya Bunka Shinka Stay
1-chome-19-14 Dogenzaka, 2F COERU, Shibuya, Tokyo, Tokyo
This hostel features a full-service spa and a restaurant. WiFi in public areas is free. Locker space is also provided.

YOKO House - Hostel
Hyakunin-cho 1 Chome-16-22, Tokyo, Tokyo
Free WiFi in public areas, a terrace, and luggage storage are available at this hostel. A safe deposit box and locker space are also provided.

Kawaii House - Hostel, Caters to Women
2-chome-2-21-620 Kabukicho, Shinjuku-ku, Tokyo, Tokyo
Free WiFi in public areas, a communal living room, and a safe deposit box are available at this hostel. Locker space, laundry facilities, and concierge services are also on offer.

G'inns guest house - Hostel
Kabuki-cho 2-31-3, Shinjuku-ku, 2nd Floor, To-Ko Plaza, Tokyo
Free WiFi in public areas, a terrace, and express check-in are available at this hostel. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Don't see what you're looking for?
See all available properties in Minami-Shinjuku Station
View all propertiesLowest 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 hotels in Minami-Shinjuku Station

Hotel Metropolitan Edmont Tokyo
3-10-8 Iidabashi, Chiyoda Ku, Tokyo, Tokyo-to
$216 nightly
The price is $237 total per night from Oct 27 to Oct 28
$237 total
Oct 27 - Oct 28
9.4/10 Exceptional! (3,005 reviews)