Beach Hotels & Resorts in Eastern Australia from NZ$131

  • 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
31 Mar - 1 Apr
Tomorrow
1 Apr - 2 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Our top choices for Eastern Australia beach hotels

Exterior

Deep Blue Hotel & Hot Springs

Deep Blue Hotel & Hot Springs
4.5 star property
Warrnambool
8.8 out of 10, Excellent, (1,010 reviews)
"Hot springs were amazing "
Australia
Liz
The price is NZ$140
includes taxes & fees
7 Apr - 8 Apr
Deep Blue Hotel & Hot Springs
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (832 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Australia
Michael
The price is NZ$274
includes taxes & fees
1 Apr - 2 Apr
Rydges Melbourne
Classic Two Bedroom Apartment with Balcony | Terrace/patio

Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (579 reviews)
"clean room shops nearby"
Australia
Mojtaba
The price is NZ$173
includes taxes & fees
5 Apr - 6 Apr
Oaks Melbourne St Kilda Road Hotel
Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,005 reviews)
"Great location great service"
United States
Francisco
The price is NZ$248
includes taxes & fees
27 Apr - 28 Apr
The Hotel Windsor
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,238 reviews)
"Clean friendly staff good breakfast and convenient for travel "
Australia
PIM
The price is NZ$159
includes taxes & fees
31 Mar - 1 Apr
View Melbourne
Exterior

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,336 reviews)
"Great location for food"
Australia
Julian
The price is NZ$190
includes taxes & fees
1 Apr - 2 Apr
Hotel Grand Chancellor Melbourne
Meeting facility

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (884 reviews)
"great views from the restaurant"
Australia
Sean
The price is NZ$262
includes taxes & fees
12 Apr - 13 Apr
Hyatt Centric Melbourne
Indoor pool, open 6:00 AM to 10:00 PM, pool loungers

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,719 reviews)
"Awesome location, very convenient "
Australia
Sam
The price is NZ$270
includes taxes & fees
21 Apr - 22 Apr
Dorsett Melbourne
Exterior

Ingenia Holidays Kinka Beach Yeppoon

Ingenia Holidays Kinka Beach Yeppoon
2.0 star property
Kinka Beach
9.2 out of 10, Wonderful, (10 reviews)
"Staff were helpful and park suited our accommodation needs."
Australia
John
The price is NZ$131
includes taxes & fees
21 Apr - 22 Apr
Ingenia Holidays Kinka Beach Yeppoon
Front of property – evening/night

Ramada Hotel and Suites Ballina Byron

Ramada Hotel and Suites Ballina Byron
4.5 star property
Ballina Central
9.0 out of 10, Wonderful, (1,002 reviews)
"The front desk employee was very friendly and helpful when we checked as well as the employee when we checked out. The room was clean and there was easy access from the parking to the room. We would definitely stay here again."
Australia
Don
The price is NZ$233
includes taxes & fees
1 Apr - 2 Apr
Ramada Hotel and Suites Ballina Byron
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

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, (2240)
The price is NZ$145
includes taxes & fees
19 Apr - 20 Apr
The Victoria Hotel Melbourne
View all properties

Beach hotels with free breakfast in Eastern Australia

Exterior
View Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1238)
The price is NZ$159
includes taxes & fees
31 Mar - 1 Apr
View Melbourne
View all properties

4-star beach hotels in Eastern Australia

2 restaurants, lunch, dinner served; local and international cuisine
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3064)
The price is NZ$241
includes taxes & fees
1 Apr - 2 Apr
Rydges Sydney Airport Hotel
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

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"Shower door not working properly "
Napoleon 5-night trip
Posted 5 hours ago
YEHS Hotel Sydney Harbour Suites