Top flight + Cheap hotel deals in Tokyo Prefecture

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

Shinagawa Prince Hotel

Minato

AU$1,321

per person

15 Mar - 20 Mar

found 16 hours ago

Return direct flight included

Sydney (SYD) to Tokyo (TYO)

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

⭐️⭐️⭐️⭐️⭐️ Shinagawa Prince Hotel – A City Within the City The Shinagawa Prince Hotel is an impressive, full-scale destination in itself. The property is massive, featuring three distinct towers so yes, there may be a brief “Which tower am I in?” moment at check-in. Once I found my way to the Annex Tower, everything else was smooth sailing. I stayed in a queen room with a separate bath on the 30th floor, which offered a fantastic panoramic view of Tokyo. The room was clean, quiet, and comfortable, exactly what you want after full days of exploring the city. The staff truly stood out: friendly, professional, and always willing to help. The entire property felt well-maintained and calm despite its size. What really sets this hotel apart is the sheer amount of on-site entertainment, bowling, shopping, dining, and more, making it feel like a mini city. Location-wise, it doesn’t get much better. The Shinagawa Station is literally across the street, making it incredibly easy to hop on a train and explore Tokyo daily. And when the trains stopped running, a quick Uber ride back was under $10 USD, convenient and budget-friendly. While I didn’t try the hotel breakfast, based on the overall experience, I imagine it would be just as solid. All in all, I highly recommend the Shinagawa Prince Hotel and would absolutely stay here again on future visits to Tokyo. Convenience, comfort, and connectivity this place delivers.

Reviewed on 12 Jan 2026

Shinjuku Granbell Hotel

Shinjuku

AU$2,074

per person

21 Mar - 27 Mar

found 1 day ago

Return direct flight included

Melbourne (MEL) to Tokyo (TYO)

8.6/10 Excellent! (1,638 reviews)

Staff seems not too happy

Reviewed on 8 Jan 2026

Keio Plaza Hotel Tokyo

Shinjuku

AU$2,000

per person

15 Mar - 20 Mar

found 16 hours ago

Return direct flight included

Sydney (SYD) to Tokyo (HND)

9.2/10 Wonderful! (2,712 reviews)

Very clean and comfortable room. Centrally located. Staff was very helpful.

Reviewed on 11 Jan 2026

Hotel Gracery Shinjuku

Shinjuku

AU$1,408

per person

15 Mar - 20 Mar

found 16 hours ago

Return direct flight included

Sydney (SYD) to Tokyo (TYO)

9/10 Wonderful! (4,237 reviews)

The hot water is not hot enough

Reviewed on 12 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Tokyo Prefecture

View all trips

3 Night Cheap holidays in Tokyo Prefecture

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

Shinjuku Granbell Hotel

Shinjuku

AU$2,202

per person

3 Apr - 5 Apr

found 13 hours ago

Return direct flight included

Sydney (SYD) to Tokyo (TYO)

8.6/10 Excellent! (1,638 reviews)

Staff seems not too happy

Reviewed on 8 Jan 2026

Hotel Gracery Shinjuku

Shinjuku

AU$2,221

per person

3 Apr - 5 Apr

found 13 hours ago

Return direct flight included

Sydney (SYD) to Tokyo (TYO)

9/10 Wonderful! (4,237 reviews)

The hot water is not hot enough

Reviewed on 12 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Tokyo Prefecture

View all trips

4 Night Cheap holidays in Tokyo Prefecture

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

APA Hotel Shinjuku Gyoemmae

Shinjuku

AU$1,715

per person

23 Feb - 27 Feb

found 1 day ago

Return direct flight included

Sydney (SYD) to Tokyo (HND)

8.4/10 Very Good! (1,924 reviews)

Great accommodations, space is veey efficient and very clean. STaff were also great/

Reviewed on 8 Jan 2026

Hotel Gracery Shinjuku

Shinjuku

AU$1,817

per person

23 Feb - 27 Feb

found 1 day ago

Return direct flight included

Sydney (SYD) to Tokyo (TYO)

9/10 Wonderful! (4,237 reviews)

The hot water is not hot enough

Reviewed on 12 Jan 2026

Shinjuku Granbell Hotel

Shinjuku

AU$1,779

per person

23 Feb - 27 Feb

found 1 day ago

Return direct flight included

Sydney (SYD) to Tokyo (TYO)

8.6/10 Excellent! (1,638 reviews)

Staff seems not too happy

Reviewed on 8 Jan 2026

Don't see what you're looking for?

See all available trips from Columbus to Tokyo Prefecture

View all trips

How can I find cheap Tokyo Prefecture holiday packages?

For a budget-friendly 2026 getaway, set filters on our site or app to match your spending limits. Sort by price to instantly find some of the cheapest Tokyo Prefecture holiday packages at the top of your search results.

How can I book a cheap Tokyo Prefecture holiday package with Expedia?

Explore a world of options with our filters and secure your dream Tokyo Prefecture travel deal. Expedia offers an all-in-one travel companion, simplifying your trip planning, booking, and management in one convenient spot.

Are cheap Tokyo Prefecture package holidays truly cost-effective?

Save big on your 2026 holiday with budget-friendly Tokyo Prefecture packages. Bundle your hotel and flights to unlock savings, and even throw in discounted car rental for added convenience.

What are some tips for selecting a cheap holiday package in Tokyo Prefecture?

In your search, apply filters for budget Tokyo Prefecture trip packages. Sort results by price to view cheaper holiday options first. You’ll discover amazing affordable choices in Tokyo Prefecture, from beach getaways for surfers to romantic packages for couples.

Where can I find the best cheap holiday options in Tokyo Prefecture?

To find the perfect cheap holiday packages to Tokyo Prefecture, first consider the type of trip you want. Whether it’s a family getaway or a couple’s spa retreat, or even an affordable golf weekend with friends, use the site or app’s search function to discover a range of budget trip options in Tokyo Prefecture.

How can I find top-value cheap Tokyo Prefecture holiday packages?

Plan your affordable Tokyo Prefecture holiday with our user-friendly search tools. Pick a hotel suite with an Instagram-worthy ocean view. Opt for a luxury convertible to enjoy the warm Tokyo Prefecture breeze. Decide on a romantic spa massage, an adventurous ATV ride, or a glamorous night at the beach bar.

What are some tips for uncovering last-minute budget holiday deals to Tokyo Prefecture with Expedia?

For last-minute bargains in Tokyo Prefecture, plug in your travel dates and find available deals. Filter by amenities, price, star rating, and more to customise your search.

What are effective strategies for booking cheap Tokyo Prefecture holidays?

At Expedia, we’ve cracked the code for the ultimate affordable Tokyo Prefecture holidays. Our filters unlock countless options, ensuring your holiday is exciting and your wallet stays fat. Utilize top tips such as booking well in advance, and staying flexible with your dates, e.g. by travelling during the off season, and above all, make sure to explore booking flights, accommodation, car rental together in a cheap Tokyo Prefecture holiday package.

How can I find cheap all-inclusive holiday deals in Tokyo Prefecture?

Kick back and relax on your affordable all-inclusive holiday, no bill worries in sight. Just activate our “All-inclusive” filter to discover cheap options in Tokyo Prefecture.

Where can I find amazing cheap beach holiday packages in Tokyo Prefecture?

Affordable holiday packages can whisk you away to dreamy Tokyo Prefecture beaches. Imagine drifting to sleep with ocean waves as your lullaby and waking up to endless blue horizons. Specify your beach location in Expedia’s search and let us reveal the hidden gems for you.

Can I cancel my cheap Tokyo Prefecture holiday booking with Expedia?

Yes, you can cancel your Tokyo Prefecture budget package through your Expedia itinerary or by reaching out to our 24/7 customer service team. Refund details depend on your specific booking, including the airline and how far in advance you cancel. Consider rescheduling your trip to maximise your affordable Tokyo Prefecture holiday for a future adventure.

Top Cheap Tokyo Prefecture Hotels

Shinjuku Kuyakusho-mae Capsule Hotel

1-2-5 Kabukicho, Shinjuku-ku Tokyo Tokyo-to

4 min drive from Tokyo Dome

AU$73

13 Jan - 14 Jan

Stay at this capsule hotel in Tokyo. Enjoy free Wi-Fi, a sauna and spa treatment rooms. Popular attractions Shibuya Crossing and Tokyo Imperial Palace are located ...

7/10 Good! (1,005 reviews)

Staff very good. clean. great amenities

Reviewed on 7 Jan 2026

Shinjuku Granbell Hotel

2-14-5 Kabuki-cho Tokyo Tokyo-to

29 min walk from Tokyo Dome

AU$128

13 Jan - 14 Jan

Stay at this hotel in Tokyo. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their reviews. ...

8.4/10 Very Good! (1,755 reviews)

The staff, and the head chef and everyone involved, were extremely helpful and very respectful. Despite our language barrier, everyone was polite and kind. Very sad to leave, but no doubt that we will recommend the Granbell to anyone.

Reviewed on 6 Jan 2026

Oak Hotel

6-1-2 UENO, TAITO, TOKYO NRT

20 min walk from Tokyo Dome

Stay at this hotel in Tokyo. Enjoy free Wi-Fi, free parking and in-room massages. Popular attractions Sensoji Temple and Tokyo Skytree are located nearby.

Excellent location - walking distance to major subway, train station, and tourist sites around Ueno. Staff is friendly and speak good English. Rooms are small but affordable, clean, and have good facilities.

Reviewed on 31 Dec 2019

Get rates

See all 5,748 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.