
Shutoken Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.

Hotel Gracery Shinjuku
Shinjuku
per person
13 Sept - 16 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9/10 Wonderful! (3,551 reviews)
I wish I read the instructions folder in my room with all the facilities available. Lots of help items the hotel can supply. You get 2 bottles of water a day with new towels every day. The iron board which square and just a flat board was a challenge. Great view from my room I was quite high. Lifts go 8th floor then you need your hotel card in the other lifts to reach your room. Amazing location and checkout was my fastest ever.
Reviewed on 28 Jul 2025

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection
Minato
Save 100% on your flight
per person
13 Sept - 16 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.4/10 Exceptional! (1,489 reviews)
5 star hotel and very accomodating staff, but with old building. Air conditioning unable to go below 73-74 degrees Fahrenheit with central air. Nice bathroom and still clean though, also in good location but a bit expensive for the price with better options in this price range
Reviewed on 29 Jul 2025

Shinjuku Granbell Hotel
Shinjuku
per person
13 Sept - 16 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
8.6/10 Excellent! (1,329 reviews)
The hotel is really nice but the area around it is not! It’s night club areas that we didn’t know it was… and every other night there’s drunk lying on the street! And in some areas, the garbage are dumped high on the street!!
Reviewed on 28 Jul 2025

Mitsui Garden Hotel Ginza Premier
Ginza
per person
13 Sept - 16 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.2/10 Wonderful! (1,009 reviews)
The hotel is in a great location — conveniently close to shopping areas, a wide range of restaurants, and several train stations, making it easy to get around. The staff are friendly and helpful, and the lobby offers a stunning view that really sets a welcoming tone upon arrival.
However, the cleanliness of the hotel room leaves something to be desired. While the cleaning staff are efficient at surface-level tidying, deeper cleaning appears to be lacking. There were noticeable stains in the bathroom that could use more thorough attention. Additionally, the elevators had a faint smell of cigarette smoke, possibly due to the presence of smoking rooms or floors within the hotel.
Overall, while the location and service are strong positives, improvements in deep cleaning and ventilation would greatly enhance my experience.
Reviewed on 25 Jul 2025
Price found within the past 48 hours. Click for updated prices.

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection
Minato
Save 100% on your flight
per person
13 Sept - 16 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.4/10 Exceptional! (1,489 reviews)
5 star hotel and very accomodating staff, but with old building. Air conditioning unable to go below 73-74 degrees Fahrenheit with central air. Nice bathroom and still clean though, also in good location but a bit expensive for the price with better options in this price range
Reviewed on 29 Jul 2025
Price found within the past 48 hours. Click for updated prices.

Hotel Gracery Shinjuku
Shinjuku
per person
13 Sept - 16 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9/10 Wonderful! (3,551 reviews)
I wish I read the instructions folder in my room with all the facilities available. Lots of help items the hotel can supply. You get 2 bottles of water a day with new towels every day. The iron board which square and just a flat board was a challenge. Great view from my room I was quite high. Lifts go 8th floor then you need your hotel card in the other lifts to reach your room. Amazing location and checkout was my fastest ever.
Reviewed on 28 Jul 2025

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection
Minato
Save 100% on your flight
per person
13 Sept - 16 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.4/10 Exceptional! (1,489 reviews)
5 star hotel and very accomodating staff, but with old building. Air conditioning unable to go below 73-74 degrees Fahrenheit with central air. Nice bathroom and still clean though, also in good location but a bit expensive for the price with better options in this price range
Reviewed on 29 Jul 2025

Shinjuku Granbell Hotel
Shinjuku
per person
13 Sept - 16 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
8.6/10 Excellent! (1,329 reviews)
The hotel is really nice but the area around it is not! It’s night club areas that we didn’t know it was… and every other night there’s drunk lying on the street! And in some areas, the garbage are dumped high on the street!!
Reviewed on 28 Jul 2025
Price found within the past 48 hours. Click for updated prices.

Hotel Gracery Shinjuku
Shinjuku
per person
16 Sept - 20 Sept
found 12 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9/10 Wonderful! (3,551 reviews)
I wish I read the instructions folder in my room with all the facilities available. Lots of help items the hotel can supply. You get 2 bottles of water a day with new towels every day. The iron board which square and just a flat board was a challenge. Great view from my room I was quite high. Lifts go 8th floor then you need your hotel card in the other lifts to reach your room. Amazing location and checkout was my fastest ever.
Reviewed on 28 Jul 2025

Shinjuku Granbell Hotel
Shinjuku
per person
16 Sept - 20 Sept
found 12 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
8.6/10 Excellent! (1,329 reviews)
The hotel is really nice but the area around it is not! It’s night club areas that we didn’t know it was… and every other night there’s drunk lying on the street! And in some areas, the garbage are dumped high on the street!!
Reviewed on 28 Jul 2025

Mitsui Garden Hotel Ginza Premier
Ginza
per person
16 Sept - 20 Sept
found 12 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.2/10 Wonderful! (1,009 reviews)
The hotel is in a great location — conveniently close to shopping areas, a wide range of restaurants, and several train stations, making it easy to get around. The staff are friendly and helpful, and the lobby offers a stunning view that really sets a welcoming tone upon arrival.
However, the cleanliness of the hotel room leaves something to be desired. While the cleaning staff are efficient at surface-level tidying, deeper cleaning appears to be lacking. There were noticeable stains in the bathroom that could use more thorough attention. Additionally, the elevators had a faint smell of cigarette smoke, possibly due to the presence of smoking rooms or floors within the hotel.
Overall, while the location and service are strong positives, improvements in deep cleaning and ventilation would greatly enhance my experience.
Reviewed on 25 Jul 2025

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection
4-8-1 Shibakoen Minato-ku, Tokyo, Tokyo-to
Stay at this 5-star 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 ...
9.2/10 Wonderful! (1,552 reviews)
"Great location. Top service. Great staff"
Reviewed on 28 Jul 2025

The Tokyo Station Hotel
1-9-1 Marunouchi, Chiyoda-ku, Tokyo, Tokyo-to
Book a stay at this spa hotel in Tokyo. Enjoy free WiFi, a full-service spa, and 6 restaurants. Our guests praise the breakfast and the helpful staff in our ...
9.8/10 Exceptional! (1,006 reviews)
Couples like: full-service spa, bar
Travellers say...
"Beautiful hotel right on top of the train station. Rooms were large and spacious. Service in the lounges was slow and indifferent though."
Reviewed on 7 Jul 2025

Palace Hotel Tokyo
1-1-1 Marunouchi, Chiyoda, Tokyo, Tokyo-to
Stay at this 5-star luxury hotel in Tokyo. Enjoy free WiFi, a full-service spa, and 3 bars/lounges. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (1,006 reviews)
Couples like: full-service spa, couples spa treatments, hot tub
Travellers say...
"This is why it is considered the best hotel in Japan (and one of the most expensive). It is a hotel with a lot charm and elegance without eccentricities or “new rich” amenities. One of my favourites worldwide."
Reviewed on 28 Jul 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.