
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.

Shinjuku Granbell Hotel
Shinjuku
Price was RM2,756, price is now RM2,241 per person
RM2,241
per person
16 Nov - 19 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
8.6/10 Excellent! (1,487 reviews)
The hotel is clean and located in an area with lots of restaurants and close to the metro and Shinjuku station were Narita Express arrives from the airport.
Reviewed on 16 Oct 2025

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection
Minato
Save 100% on your flight
Price was RM7,513, price is now RM4,042 per person
RM4,042
per person
16 Nov - 19 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.2/10 Wonderful! (1,667 reviews)
Nice view. Wonderful stay.
Reviewed on 15 Oct 2025

The Capitol Hotel Tokyu
Chiyoda
Save 100% on your flight
Price was RM8,295, price is now RM5,186 per person
RM5,186
per person
16 Nov - 19 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.8/10 Exceptional! (1,005 reviews)
I’m a bit amused to be asked for a review of this hotel. The first time I stayed here, more than ten years ago, I already gave them a stellar review. Over the ensuing years I wrote a few more, each one as stellar as the next. So let me not waste time repeating myself here. I cannot find fault with ANYTHING. Facilities, cleanliness, quality of service from housekeeping to front desk to restaurant to concierge to bell captain, everything was essentially perfect. I’ll point out two things to be specific. When I first got to the room I unpacked and put my toothbrush stuff into a glass near the bathroom sink. The next morning, housekeeping clearly didn’t like how I piled everything into that glass. So a small linen cloth was provided and the items were nicely laid out on it. This not only looked good but also made everything more functional. The same thing was done for the items I put on the desk. Then there was what the concierge did to secure four dinner reservations for me. Reservations at high end, award-winning restaurants in Tokyo is particularly difficult. It took literally several months to get this done, but they did it. Everything was followed up perfectly, nothing was forgotten even if it’s many weeks into the future. Then at check-in, I was given an envelope with all the pertinent information laid out logically and carefully. I can go on and on about other services, but I think I’ve made my point.
Reviewed on 11 Oct 2025

Hotel Gracery Shinjuku
Shinjuku
Price was RM4,208, price is now RM3,139 per person
RM3,139
per person
16 Nov - 19 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9/10 Wonderful! (3,889 reviews)
The hotel is really awesome and we got a kick out of staying on the Godzilla floor. The only knock on it is the area. It is in maybe the seediest part of Tokyo and it’s very busy at all hours in the surrounding area.
Reviewed on 16 Oct 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
Price was RM7,513, price is now RM4,042 per person
RM4,042
per person
16 Nov - 19 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.2/10 Wonderful! (1,667 reviews)
Nice view. Wonderful stay.
Reviewed on 15 Oct 2025

The Capitol Hotel Tokyu
Chiyoda
Save 100% on your flight
Price was RM8,295, price is now RM5,186 per person
RM5,186
per person
16 Nov - 19 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.8/10 Exceptional! (1,005 reviews)
I’m a bit amused to be asked for a review of this hotel. The first time I stayed here, more than ten years ago, I already gave them a stellar review. Over the ensuing years I wrote a few more, each one as stellar as the next. So let me not waste time repeating myself here. I cannot find fault with ANYTHING. Facilities, cleanliness, quality of service from housekeeping to front desk to restaurant to concierge to bell captain, everything was essentially perfect. I’ll point out two things to be specific. When I first got to the room I unpacked and put my toothbrush stuff into a glass near the bathroom sink. The next morning, housekeeping clearly didn’t like how I piled everything into that glass. So a small linen cloth was provided and the items were nicely laid out on it. This not only looked good but also made everything more functional. The same thing was done for the items I put on the desk. Then there was what the concierge did to secure four dinner reservations for me. Reservations at high end, award-winning restaurants in Tokyo is particularly difficult. It took literally several months to get this done, but they did it. Everything was followed up perfectly, nothing was forgotten even if it’s many weeks into the future. Then at check-in, I was given an envelope with all the pertinent information laid out logically and carefully. I can go on and on about other services, but I think I’ve made my point.
Reviewed on 11 Oct 2025

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

Hotel Gracery Shinjuku
Shinjuku
Price was RM4,208, price is now RM3,139 per person
RM3,139
per person
16 Nov - 19 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9/10 Wonderful! (3,889 reviews)
The hotel is really awesome and we got a kick out of staying on the Godzilla floor. The only knock on it is the area. It is in maybe the seediest part of Tokyo and it’s very busy at all hours in the surrounding area.
Reviewed on 16 Oct 2025

The Prince Park Tower Tokyo - Preferred Hotels & Resorts, LVX Collection
Minato
Save 100% on your flight
Price was RM7,513, price is now RM4,042 per person
RM4,042
per person
16 Nov - 19 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.2/10 Wonderful! (1,667 reviews)
Nice view. Wonderful stay.
Reviewed on 15 Oct 2025

The Capitol Hotel Tokyu
Chiyoda
Save 100% on your flight
Price was RM8,295, price is now RM5,186 per person
RM5,186
per person
16 Nov - 19 Nov
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Tokyo (TYO)
9.8/10 Exceptional! (1,005 reviews)
I’m a bit amused to be asked for a review of this hotel. The first time I stayed here, more than ten years ago, I already gave them a stellar review. Over the ensuing years I wrote a few more, each one as stellar as the next. So let me not waste time repeating myself here. I cannot find fault with ANYTHING. Facilities, cleanliness, quality of service from housekeeping to front desk to restaurant to concierge to bell captain, everything was essentially perfect. I’ll point out two things to be specific. When I first got to the room I unpacked and put my toothbrush stuff into a glass near the bathroom sink. The next morning, housekeeping clearly didn’t like how I piled everything into that glass. So a small linen cloth was provided and the items were nicely laid out on it. This not only looked good but also made everything more functional. The same thing was done for the items I put on the desk. Then there was what the concierge did to secure four dinner reservations for me. Reservations at high end, award-winning restaurants in Tokyo is particularly difficult. It took literally several months to get this done, but they did it. Everything was followed up perfectly, nothing was forgotten even if it’s many weeks into the future. Then at check-in, I was given an envelope with all the pertinent information laid out logically and carefully. I can go on and on about other services, but I think I’ve made my point.
Reviewed on 11 Oct 2025
Price found within the past 48 hours. Click for updated prices.


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,749 reviews)
"Nice view. Wonderful stay."
Reviewed on 15 Oct 2025

The Tokyo Station Hotel
1-9-1 Marunouchi, Chiyoda-ku, Tokyo, Tokyo-to
Stay at this 4.5-star luxury hotel in Tokyo. Enjoy free WiFi, a full-service spa, and 6 restaurants. Our guests praise the breakfast and the helpful staff in ...
9.8/10 Exceptional! (1,008 reviews)
Couples like: full-service spa, bar
Travellers say...
"The breakfast was most spectacular. Staff was very polite, friendly, helpful and responsive. They make you feel like royalty."
Reviewed on 10 Oct 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,001 reviews)
Couples like: full-service spa, couples spa treatments, hot tub
Travellers say...
"I felt totally pampered. Surely a wonderful hotel in every respect."
Reviewed on 6 Oct 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.