A single tree on a grassy hill with a mountain range in the background.

Find Beach Hotels in Eastern Australia

  • 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

Our top choices for Eastern Australia beach hotels

Meeting facility

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
The price is AED 224
AED 246 total
includes taxes & fees
17 Aug - 18 Aug
ibis Melbourne Central
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,389 reviews)
The price is AED 258
AED 288 total
includes taxes & fees
18 Aug - 19 Aug
View Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,186 reviews)
The price is AED 225
AED 251 total
includes taxes & fees
18 Aug - 19 Aug
Atlantis Hotel, Melbourne
Front of property

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,270 reviews)
The price is AED 285
AED 314 total
includes taxes & fees
2 Aug - 3 Aug
The Victoria Hotel Melbourne
Bar (on property)

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,615 reviews)
The price is AED 399
AED 439 total
includes taxes & fees
17 Aug - 18 Aug
Holiday Inn Express Melbourne Little Collins by IHG
Business center

ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (1,000 reviews)
The price is AED 256
AED 282 total
includes taxes & fees
2 Aug - 3 Aug
ibis Melbourne Hotel and Apartments
Exterior

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,677 reviews)
The price is AED 396
AED 436 total
includes taxes & fees
28 Jul - 29 Jul
Citadines Connect Sydney Airport
Exterior

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
The price is AED 357
AED 393 total
includes taxes & fees
2 Aug - 3 Aug
Veriu Queen Victoria Market
Breakfast, lunch and dinner served

Batman’s Hill on Collins

Batman’s Hill on Collins
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (1,001 reviews)
The price is AED 309
AED 343 total
includes taxes & fees
29 Jul - 30 Jul
Batman’s Hill on Collins
Bar (on property)

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,001 reviews)
The price is AED 337
AED 371 total
includes taxes & fees
2 Aug - 3 Aug
Rendezvous Hotel Melbourne
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

Choose what matters most at beach hotels in Eastern Australia

Pool
Breakfast included

Beach hotels with pools in Eastern Australia

Meeting facility
Hyatt Centric Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (978)
The price is AED 511
AED 562 total
includes taxes & fees
2 Aug - 3 Aug
Hyatt Centric Melbourne
View all properties

Beach hotels with free breakfast in Eastern Australia

Exterior
Citadines Connect Sydney Airport

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1677)
The price is AED 396
AED 436 total
includes taxes & fees
28 Jul - 29 Jul
Citadines Connect Sydney Airport
View all properties

4-star beach hotels in Eastern Australia

Exterior
Quest St Kilda Road

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (702)
The price is AED 346
AED 381 total
includes taxes & fees
17 Aug - 18 Aug
Quest St Kilda Road
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

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"Our fave hotel. The ambience, the staff, the food, the room....all of it is 💯"
David 1-night trip
Posted 1 hour ago
The Fullerton Hotel Sydney

Explore a world of travel with Expedia