Name: Palace Hotel Tokyo
Price range: AU$1,280
Rating: 9.8

Top flight + Romantic hotel deals in Tokyo Prefecture

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

The Royal Park Hotel Iconic Tokyo Shiodome

Minato

AU$1,369

per person

1 June - 6 June

found 20 hours ago

Return flight included

Cairns (CNS) to Tokyo (HND)

9.2/10 Wonderful! (2,661 reviews)

The room was clean and spacious, with great views. The bathroom had both a bathtub and a separate shower, which was a nice touch. I also had a drink at the bar, and the barman was excellent. I asked him to recommend a good Japanese whisky and expected he might suggest the most expensive option, but instead he recommended one of the more affordable choices on the menu—and it turned out to be excellent.

Reviewed on 16 Apr 2026

Hotel Niwa Tokyo

Chiyoda

AU$3,296

per person

23 May - 30 May

found 21 hours ago

Return flight included

Melbourne (AVV) to Tokyo (HND)

9.6/10 Exceptional! (2,314 reviews)

This hotel was my FAVORITE of my entire trip and I stayed at 5 different hotels in a 2 week trip. Hotel Niwa Tokyo is a beatiful quaint hotel tucked away from the chaos. The room was small but I loved it more, it helped with decompressing after being in the mayhem (hahaha) of fellow traverls & locals in a big city. The amenenties were amazing, they have this quiet outdoor area with chairs to decompres by the fountain while enjoying a freshly brewed hot tea or coffee (limited hours). There is also indoor seating with the view of the same outdoor area. After a long day of walking 16,000+ steps you could sit in the quiet & dark room with full body massage chairs. There is a work out room with weights, and laundry room which was so helpful. You'll need to use the dryer a little longer, the washing machines are already preloaded with laundry detergent and paid with a credit card (no coins needed). There is a water & ice station near the laundry room which i used everyday to fill up my refillabe water bottle. You seriously need to walk around with your trash all day that's why I took my own bottle. My only regret is that I didn't buy a set of pajamas that they provided during my stay. The pajamas were so comfortable and breathable. I'll just have to go back next year. :) Love this hotel and will definitely go back!!!!

Reviewed on 14 Apr 2026

Grand Nikko Tokyo Daiba

Minato

AU$1,513

per person

1 June - 6 June

found 20 hours ago

Return flight included

Cairns (CNS) to Tokyo (HND)

9.6/10 Exceptional! (2,164 reviews)

Loved everything about our stay!

Reviewed on 18 Apr 2026

Shinagawa Prince Hotel

Minato

AU$1,718

per person

22 June - 27 June

found 7 hours ago

Return direct flight included

Melbourne (MEL) to Tokyo (HND)

8.4/10 Very Good! (4,864 reviews)

Breakfast was wonderful but the lines each morning were very long no matter what time we arrived. Range of restaurants and amenities was very good

Reviewed on 19 Apr 2026

The Strings by InterContinental Tokyo by IHG

Minato

AU$3,257

per person

26 June - 2 July

found 14 hours ago

Return direct flight included

Melbourne (MEL) to Tokyo (HND)

9.4/10 Exceptional! (1,001 reviews)

Breakfast selection was just average. Everything was fresh.

Reviewed on 16 Apr 2026

Don't see what you're looking for?

See all available trips from Columbus to Tokyo Prefecture

View all trips

5* Romantic holidays in Tokyo Prefecture

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

InterContinental ANA Tokyo by IHG

Akasaka

AU$3,340

per person

26 June - 2 July

found 14 hours ago

Return direct flight included

Melbourne (MEL) to Tokyo (HND)

9.2/10 Wonderful! (1,008 reviews)

Clean room, excellent breakfast

Reviewed on 19 Apr 2026

Four Seasons Hotel Tokyo at Marunouchi

Chiyoda

AU$5,386

per person

26 June - 2 July

found 14 hours ago

Return direct flight included

Melbourne (MEL) to Tokyo (HND)

No reviews

The Capitol Hotel Tokyu

Chiyoda

Save 100% on your flight

AU$3,462

per person

30 May - 5 June

found 16 hours ago

Return direct flight included

Sydney (SYD) to Tokyo (HND)

9.8/10 Exceptional! (1,003 reviews)

There are plenty of 5 star hotels to choose from in Tokyo but we were glad we chose this one for our first trip to Japan. The room was comfortable and blended Japanese and Western styles and was serviced thoroughly every day. We made good use of the club lounge for breakfasts, snacks and drinks in the evening and had dinner one time in each of Origami and the teppanyaki section of Suiren, the fine dining restaurant. Each time the food was excellent and well-presented. What really stood out for us though was the staff. Each and every one was unfailingly polite, welcoming and helpful, with good English. We wouldn’t stay anywhere else in Tokyo next time we come.

Reviewed on 13 Apr 2026

Don't see what you're looking for?

See all available trips from Columbus to Tokyo Prefecture

View all trips

3 Night Romantic holidays in Tokyo Prefecture

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

Hotel Gracery Shinjuku

Shinjuku

AU$1,276

per person

3 June - 6 June

found 14 hours ago

Return flight included

Sydney (SYD) to Tokyo (HND)

9/10 Wonderful! (4,921 reviews)

Great location. Very busy though. Staff were phenomenal. Rooms are clean but small. But expected to be small in this area of Tokyo. Would definitely stay there again.

Reviewed on 19 Apr 2026

Keio Plaza Hotel Tokyo

Shinjuku

AU$1,625

per person

3 June - 6 June

found 14 hours ago

Return flight included

Sydney (SYD) to Tokyo (HND)

9.2/10 Wonderful! (2,933 reviews)

This hotel was really great to stay. The train station is a few Minutes Away.The hotel has a bus transportation to Disney and to the airport. The hotel has 24 hrs 7 Eleven in the hotel. The hotel has something for everyone needs. The rooms are really clean. The staff is very friendly and helpful. This hotel is family friendly. I will come back to this hotel. I enjoy my time in this hotel.

Reviewed on 19 Apr 2026

InterContinental Tokyo Bay by IHG

Minato

AU$1,526

per person

3 June - 6 June

found 14 hours ago

Return flight included

Sydney (SYD) to Tokyo (HND)

9.2/10 Wonderful! (1,003 reviews)

Truly beautiful hotel, loved the views of the ocean and river, the room was lovely, the staff were so gracious; do not miss the breakfast buffet - it was exceptional and outdid all of its competition throughout my travels in Japan.

Reviewed on 18 Apr 2026

Don't see what you're looking for?

See all available trips from Columbus to Tokyo Prefecture

View all trips

4 Night Romantic holidays in Tokyo Prefecture

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

Hotel Gracery Shinjuku

Shinjuku

AU$1,662

per person

5 June - 9 June

found 1 day ago

Return direct flight included

Melbourne (MEL) to Tokyo (HND)

9/10 Wonderful! (4,921 reviews)

Great location. Very busy though. Staff were phenomenal. Rooms are clean but small. But expected to be small in this area of Tokyo. Would definitely stay there again.

Reviewed on 19 Apr 2026

Shinagawa Prince Hotel

Minato

AU$1,699

per person

5 June - 9 June

found 1 day ago

Return direct flight included

Melbourne (MEL) to Tokyo (HND)

8.4/10 Very Good! (4,864 reviews)

Breakfast was wonderful but the lines each morning were very long no matter what time we arrived. Range of restaurants and amenities was very good

Reviewed on 19 Apr 2026

InterContinental Tokyo Bay by IHG

Minato

AU$2,033

per person

5 June - 9 June

found 14 hours ago

Return direct flight included

Melbourne (MEL) to Tokyo (HND)

9.2/10 Wonderful! (1,003 reviews)

Truly beautiful hotel, loved the views of the ocean and river, the room was lovely, the staff were so gracious; do not miss the breakfast buffet - it was exceptional and outdid all of its competition throughout my travels in Japan.

Reviewed on 18 Apr 2026

Don't see what you're looking for?

See all available trips from Columbus to Tokyo Prefecture

View all trips

How can I book a romantic getaway in Tokyo Prefecture?

Find your dream romantic Tokyo Prefecture getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in Tokyo Prefecture.

How can I find cheap Tokyo Prefecture romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in Tokyo Prefecture with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for Tokyo Prefecture?

In your search, you can apply search filters for Tokyo Prefecture trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in Tokyo Prefecture, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic Tokyo Prefecture holiday deals?

Plan your ultimate couple’s getaway in Tokyo Prefecture with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to Tokyo Prefecture using Expedia?

For last-minute romantic holiday package deals in Tokyo Prefecture, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in Tokyo Prefecture?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in Tokyo Prefecture. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages Tokyo Prefecture?

Escape the weekly grind with fantastic couple’s weekend getaways in Tokyo Prefecture. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in Tokyo Prefecture?

Discover the ultimate luxury romantic packages in Tokyo Prefecture with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic Tokyo Prefecture holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic Tokyo Prefecture getaway easy. Plus, booking a package with Expedia could save you money, too, making a Tokyo Prefecture holiday for couples all the more attractive.

Top Romantic Tokyo Prefecture Hotels

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

4-8-1 Shibakoen Minato-ku Tokyo Tokyo-to

9 min drive from Tokyo Dome

AU$518

26 Apr - 27 Apr

Stay at this luxury hotel in Tokyo. Enjoy free Wi-Fi, 7 restaurants and hot springs on-site. Our guests praise the helpful staff and the clean rooms in their ...

9.4/10 Exceptional! (2,263 reviews)

Everything was wonderful! Only thing was laundry was more expensive than we assumed it would be. We ended up using the washer/dryer supplied on the floor, which while easy to use didn’t dry too great.

Reviewed on 19 Apr 2026

The Tokyo Station Hotel

1-9-1 Marunouchi Tokyo Tokyo-to

4 min drive from Tokyo Dome

AU$743

6 May - 7 May

Stay at this luxury hotel in Tokyo. Enjoy free Wi-Fi, a full-service spa and 6 restaurants. Our guests praise the breakfast and the helpful staff in their reviews. ...

9.8/10 Exceptional! (1,004 reviews)

.

Reviewed on 19 Apr 2026

Palace Hotel Tokyo

1-1-1 Marunouchi Tokyo Tokyo-to

29 min walk from Tokyo Dome

AU$1,280

24 Apr - 25 Apr

Stay at this luxury hotel in Tokyo. Enjoy free Wi-Fi, a full-service spa and 3 bars/lounges. Our guests praise the helpful staff and the property condition in ...

9.8/10 Exceptional! (1,003 reviews)

beautiful hotel with stellar food and immaculate service

Reviewed on 18 Apr 2026

See all 5,885 properties in Tokyo Prefecture

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.