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 ￥45,448 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.
The Prince
St Kilda
Price was ￥213,519, price is now ￥154,277 per person
￥154,277
per person
Mar 12 - Mar 19
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Good location, lovely staff and nice breakfast. Rooms looking a bit tired, especially the carpets, but otherwise everything we needed.
Reviewed on Dec 27, 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was ￥347,630, price is now ￥227,254 per person
￥227,254
per person
Mar 3 - Mar 7
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition
Reviewed on Dec 20, 2025
Melbourne Square Apartments
Southbank
Save 100% on your flight
Price was ￥417,073, price is now ￥303,289 per person
￥303,289
per person
Mar 3 - Mar 7
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.6/10 Good! (23 reviews)
Nice apartment with beautiful views. Probably won’t stay there again as it was difficult to use the building’s facilities. We weren’t allowed to use pool/spa/gym without induction. Check in is at 2pm and Induction time is at 7pm so we missed a day of access to the pool.
Reviewed on Jan 24, 2025
Spencer Street Apartments
West Melbourne
Price was ￥300,816, price is now ￥228,514 per person
￥228,514
per person
Mar 3 - Mar 7
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (230 reviews)
We had an amazing stay. Friendly staff with loads of knowledge to share being our first time to visit Melbourne.
Reviewed on Sep 26, 2025
Punthill Little Bourke
Melbourne Central Business District
Price was ￥262,931, price is now ￥204,135 per person
￥204,135
per person
Mar 5 - Mar 10
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (2,055 reviews)
Staff were great and room was a great size
Reviewed on Jan 2, 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.
Park Hyatt Melbourne
East Melbourne
Price was ￥241,382, price is now ￥207,088 per person
￥207,088
per person
Feb 12 - Feb 16
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on Jan 5, 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.
Quincy Hotel Melbourne
Melbourne Central Business District
Price was ￥136,128, price is now ￥123,445 per person
￥123,445
per person
Mar 23 - Mar 25
found 21 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9/10 Wonderful! (739 reviews)
Good service and a great clean and tidy functional room.
Reviewed on Jan 5, 2026
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Price was ￥139,082, price is now ￥124,440 per person
￥124,440
per person
Mar 23 - Mar 25
found 21 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
9.4/10 Exceptional! (620 reviews)
We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff.
Reviewed on Jan 5, 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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was ￥186,749, price is now ￥126,989 per person
￥126,989
per person
Mar 3 - Mar 6
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.
Reviewed on Dec 28, 2025
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.
