
Eastern Suburbs Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Cheap vacation packages in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

WRAP on Southbank
Southbank
Price was ¥204,654, price is now ¥144,446 per person
¥144,446
per person
Jul 2 - Jul 7
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,804 reviews)
Rooms are tired with worn carpet, both TVs didn't work, Foxtel didn't work, walls are grubby, ventilation in bathroom was limited and lifts are slow.
Reviewed on Apr 23, 2026

Hyatt Place Melbourne, Caribbean Park
Scoresby
Price was ¥212,102, price is now ¥153,244 per person
¥153,244
per person
Jul 2 - Jul 7
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (270 reviews)
Very nice modern hotel with very spacious rooms. It has a separate seating area as well as desk & bed.
Was very convenient for us as we were attending a wedding which was very nearby.
Reviewed on Mar 29, 2026

Brady Apartment Hotel Hardware Lane
Melbourne Central Business District
Price was ¥196,632, price is now ¥145,734 per person
¥145,734
per person
Jul 2 - Jul 7
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (602 reviews)
Nice and clean. Close to everything you’d want
Reviewed on Apr 26, 2026

Adelphi Hotel
Melbourne Central Business District
Price was ¥206,086, price is now ¥155,314 per person
¥155,314
per person
Jul 2 - Jul 7
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (961 reviews)
Perfect location, clean, but ageing and needs a refurb.
Reviewed on Mar 16, 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was ¥202,898, price is now ¥180,238 per person
¥180,238
per person
Jul 15 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (8,435 reviews)
We loved the room and spa. My kids were really happy. Would definitely love to come back.
Reviewed on Apr 25, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips5* Cheap vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was ¥178,268, price is now ¥129,132 per person
¥129,132
per person
Jun 13 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.4/10 Very Good! (1,779 reviews)
Didn’t have breakfast or require parking. Room was clean
Reviewed on Apr 29, 2026


QT Melbourne
Melbourne Central Business District
Price was ¥195,682, price is now ¥139,995 per person
¥139,995
per person
Jun 13 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
Nice rooftop bar, great view! Horrible shower with no door! Front desk staff weren’t that friendly.
Reviewed on Apr 24, 2026
Don't see what you're looking for?
See all available trips from Osaka to Eastern Suburbs
View all trips3 Night Cheap vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was ¥180,329, price is now ¥126,779 per person
¥126,779
per person
Jun 13 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
8.8/10 Excellent! (1,334 reviews)
The staff were very helpful, and the room upgrade made our stay much more comfortable. I had called ahead to let them know I would be traveling with my mother, who is elderly and sensitive to noise, and they were very accommodating. Although there was a slight miscommunication at first, the front desk receptionist handled it professionally and made our stay very pleasant.
Breakfast was great, and the staff were consistently friendly and attentive. We truly enjoyed our stay.
Reviewed on Apr 29, 2026

Rydges Melbourne
Melbourne Central Business District
Price was ¥191,042, price is now ¥130,819 per person
¥130,819
per person
Jun 13 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.2/10 Wonderful! (850 reviews)
There were no teaspoons in the room to stir coffee or sugar when making a cuppa
Reviewed on Apr 21, 2026

Don't see what you're looking for?
See all available trips from Osaka to Eastern Suburbs
View all trips4 Night Cheap vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.



Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
