Eastern Suburbs Adults Only Vacations

Book a Adults Only Hotel + Flight or Car together to unlock savings

Photo by Wicked Walkabout
  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

Top Adults Only vacation packages in Eastern Suburbs

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

Beach Holiday Apartments

Rye
¥222,820
per person
Sep 18 - Sep 21
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (297 reviews)
The majority of the units were booked by a large group who proceeded to have a party until 4 am in the morning. The manager was not easy to get in contact with. They explained they weren’t aware that this was a large group booking as they had all been booked individually online. That’s fair enough. I understand they can’t control the actions of guests. And while I appreciated their apology for a horrendous night of no sleep and obscene behaviour, the manager made no attempt to rectify the situation. For example simply offering a return night, even at a non-peak time when the apartment would otherwise be empty, would’ve been appreciated. Unless you’re going for a party, I certainly wouldn’t recommend staying.

Reviewed on Aug 2, 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥309,300
per person
Sep 25 - Sep 30
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Fantastic hotel so glad we stayed and can’t wait to come back.

Reviewed on Aug 16, 2026

QT Melbourne

QT Melbourne

Melbourne Central Business District
¥231,068
per person
Nov 1 - Nov 6
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Great breakfast. Loved Russel the wellbeing dog in the foyer

Reviewed on Aug 17, 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
¥260,630
per person
Sep 20 - Sep 23
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
.

Reviewed on Aug 17, 2026

Hyde Melbourne Place

Hyde Melbourne Place

Melbourne Central Business District
¥293,682
per person
Oct 2 - Oct 8
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.4/10 Exceptional! (129 reviews)
Cosy, stylish accommodation

Reviewed on Aug 16, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips

5* Adults Only vacations in Eastern Suburbs

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

QT Melbourne

Melbourne Central Business District
¥231,068
per person
Nov 1 - Nov 6
found 24 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Great breakfast. Loved Russel the wellbeing dog in the foyer

Reviewed on Aug 17, 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥309,300
per person
Sep 25 - Sep 30
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Fantastic hotel so glad we stayed and can’t wait to come back.

Reviewed on Aug 16, 2026

Hyde Melbourne Place

Hyde Melbourne Place

Melbourne Central Business District
¥293,682
per person
Oct 2 - Oct 8
found 6 hours ago
Roundtrip non-stop flight included
Nagoya (NGO) to Melbourne (MEL)
9.4/10 Exceptional! (129 reviews)
Cosy, stylish accommodation

Reviewed on Aug 16, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips

3 Night Adults Only vacations in Eastern Suburbs

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

Treasury on Collins

Melbourne Central Business District
¥182,935
per person
Sep 21 - Sep 23
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
.

Reviewed on Aug 17, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
¥214,517
per person
Sep 18 - Sep 20
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (200 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥219,366
per person
Sep 27 - Sep 29
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Fantastic hotel so glad we stayed and can’t wait to come back.

Reviewed on Aug 16, 2026

Don't see what you're looking for?
See all available trips from Osaka to Eastern Suburbs
View all trips

4 Night Adults Only vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Lush 3-bed House Near the Beach

Lush 3-bed House Near the Beach

Rosebud
¥205,894
per person
Sep 18 - Sep 21
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
No reviews
5-bed Haven With Pool Minutes From Beaches

5-bed Haven With Pool Minutes From Beaches

Beaumaris
Save 100% on your flight
¥319,252
per person
Sep 18 - Sep 21
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
No reviews
Peaceful 2-bed Apartment in Coastal Mccrae

Peaceful 2-bed Apartment in Coastal Mccrae

McCrae
¥211,704
per person
Sep 18 - Sep 21
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
No reviews
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.