Eastern Suburbs Adults Only Holidays

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 £750 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

    Packages with flights are ATOL protected

Top flight + Adults Only hotel deals in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
£1,611
per person
23 Oct - 27 Oct
found 10 hours ago
Return flight included
Leeds (LBA) to Melbourne (MEL)
9.2/10 Wonderful! (200 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
£1,748
per person
23 Oct - 27 Oct
found 10 hours ago
Return flight included
Leeds (LBA) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Amazing hotel , so many little touches that make this hotel my favorite in Melbourne, the gym is probably the best in oz

Reviewed on 12 Aug 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
£1,737
per person
23 Oct - 27 Oct
found 10 hours ago
Return flight included
Leeds (LBA) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

Southbank
£1,666
per person
23 Oct - 27 Oct
found 10 hours ago
Return flight included
Leeds (LBA) to Melbourne (MEL)
9.4/10 Exceptional! (42 reviews)
Reception Staff and Bar Staff were fantastic but unfortunately staff at breakfast weren’t as good (seemed like it was the last place they wanted to be working) Also my room had a half empty bottle of wine in fridge and when cleaned it seemed that only half was done (they didn’t replace sparkling water that had been drunk and Aldo left fresh towels but didn’t remove used ones

Reviewed on 10 Aug 2026

QT Melbourne

QT Melbourne

Melbourne Central Business District
£1,693
per person
23 Oct - 27 Oct
found 10 hours ago
Return flight included
Leeds (LBA) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Don't see what you're looking for?
See all available trips from Leeds to Eastern Suburbs
View all trips

5* Adults Only holidays in Eastern Suburbs

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

QT Melbourne

Melbourne Central Business District
£1,693
per person
23 Oct - 27 Oct
found 10 hours ago
Return flight included
Leeds (LBA) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
£1,748
per person
23 Oct - 27 Oct
found 10 hours ago
Return flight included
Leeds (LBA) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Amazing hotel , so many little touches that make this hotel my favorite in Melbourne, the gym is probably the best in oz

Reviewed on 12 Aug 2026

The Royce

The Royce

Melbourne Central Business District
£1,734
per person
23 Oct - 27 Oct
found 10 hours ago
Return flight included
Leeds (LBA) to Melbourne (MEL)
9.8/10 Exceptional! (192 reviews)
Don't see what you're looking for?
See all available trips from Leeds to Eastern Suburbs
View all trips

3 Night Adults Only holidays in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Melbourne Central Business District
£971
per person
21 Sept - 23 Sept
found 11 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
8.8/10 Excellent! (1,411 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
£1,056
per person
21 Sept - 23 Sept
found 11 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Amazing hotel , so many little touches that make this hotel my favorite in Melbourne, the gym is probably the best in oz

Reviewed on 12 Aug 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
£1,065
per person
21 Sept - 23 Sept
found 11 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Don't see what you're looking for?
See all available trips from London to Eastern Suburbs
View all trips

4 Night Adults Only holidays in Eastern Suburbs

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

Flinders Landing Apartments

Melbourne Central Business District
£1,227
per person
21 Sept - 23 Sept
found 8 hours ago
Return direct flight included
Manchester (MAN) to Melbourne (MEL)
8.6/10 Excellent! (801 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
£1,293
per person
21 Sept - 23 Sept
found 8 hours ago
Return direct flight included
Manchester (MAN) to Melbourne (MEL)
9.8/10 Exceptional! (241 reviews)
Amazing hotel , so many little touches that make this hotel my favorite in Melbourne, the gym is probably the best in oz

Reviewed on 12 Aug 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
£1,302
per person
21 Sept - 23 Sept
found 8 hours ago
Return direct flight included
Manchester (MAN) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Manchester to Eastern Suburbs
View all trips

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.