Beach Hotels & Resorts in Eastern Australia from NZ$137

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Beach Hotels

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Eastern Australia beach hotels

Lunch and dinner served
The Royce

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (163)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is NZ$345
includes taxes & fees
7 Jan - 8 Jan 2026
The Royce
Front of property
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2185)
"Great location "
Australia
Chris
The price is NZ$146
includes taxes & fees
7 Jan - 8 Jan 2026
The Victoria Hotel Melbourne
Premier King Room
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1270)
"Good location, breakfast, reasonable price"
Canada
Hengameh
The price is NZ$137
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Grand Chancellor Melbourne
Reception
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1002)
"Perfect place to stay - great location, parking easy - food excellent, great shower…..would stay again"
Australia
Kane
The price is NZ$174
includes taxes & fees
11 Jan - 12 Jan 2026
Rendezvous Hotel Melbourne
Terrace/patio
The Langham, Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1189)
" Wonderful stay"
Australia
Abi
The price is NZ$315
includes taxes & fees
15 Jan - 16 Jan 2026
The Langham, Melbourne
Pillow-top beds, in-room safe, blackout curtains, soundproofing
Brady Hotels Jones Lane

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1002)
"Good location, clean room, friendly and helpful staff"
Australia
Timon
The price is NZ$144
includes taxes & fees
8 Jan - 9 Jan 2026
Brady Hotels Jones Lane
Front of property – evening/night
Dorsett Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1602)
"Clean room, great staff and great location "
Australia
Timon
The price is NZ$210
includes taxes & fees
5 Jan - 6 Jan 2026
Dorsett Melbourne
Breakfast, dinner served; local cuisine, garden views
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1348)
"Very good location"
South Korea
Jeff
The price is NZ$201
includes taxes & fees
7 Jan - 8 Jan 2026
Radisson on Flagstaff Gardens Melbourne
Exterior
The Hotel Windsor

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1002)
"A grand hotel with a long history"
Canada
Michael
The price is NZ$247
includes taxes & fees
7 Jan - 8 Jan 2026
The Hotel Windsor
Lobby
Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2035)
"Is a great place to stay before flying out "
Australia
Coral
The price is NZ$161
includes taxes & fees
12 Jan - 13 Jan 2026
Travelodge Hotel Sydney Airport
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.
View all properties

Top Eastern Australia Hotel Reviews

voco Gold Coast by IHG

voco Gold Coast by IHG

10/10 Excellent
"Yea. I stayed here in 2016 when this hotel was called WaterMark. This is a great clean place to in Surfers Paradise "
Kushil 1-night trip
Posted 16 hours ago
voco Gold Coast by IHG