Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

4 Star Hotels in Eastern Australia

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Eastern Australia 4 Stars Hotels

Little National Hotel
Little National Hotel
4 out of 5
21 National Circuit, Barton, ACT
Free cancellationReserve now, pay when you stay
The price is NZ$148 per night
4.5/5Wonderful! (996 reviews)

"Friendly and helpful staff. Love the beds. Compact room with everything you need."…"

Reviewed on 8 Jun. 2020

Little National Hotel
Chateau Elan
Chateau Elan
4.5 out of 5
Vintage Drive, Hunter Valley, Pokolbin, NSW
The price is NZ$214 per night
4.5/5Wonderful! (981 reviews)

"The room size & kitchen facility was excellent. The outdoor furniture was clunky, not very clean and not very inviting to sit out on - the table is to big & needs to be updated."…"

Reviewed on 30 Jun. 2020

Chateau Elan
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$115 per night
4.3/5Excellent! (5,831 reviews)

"Great place, friendly staff and a great location. We will come back."…"

Reviewed on 9 Jun. 2020

Pegasus Apart'Hotel
Deco Hotel
Deco Hotel
4 out of 5
214 Northbourne Avenue, Braddon, ACT
Free cancellationReserve now, pay when you stay
The price is NZ$134 per night
4.7/5Exceptional! (507 reviews)

"Had a 1 bedroom apartment. Excellent facilities. Smart tech in rooms. Unable to enjoy full facilities of hotel due to covid. Underground carpark is a bit tight for larger vehicles. Recommend this property."…"

Reviewed on 29 Jun. 2020

Deco Hotel
Rydges Parramatta
Rydges Parramatta
4 out of 5
116 James Ruse Drive, Rosehill, NSW
Free cancellationReserve now, pay when you stay
The price is NZ$112 per night
4.1/5Very Good! (983 reviews)

"Overall good stay It was short Didn’t have time for breakfast Staff were friendly and didn’t have any issues"…"

Reviewed on 26 May 2020

Rydges Parramatta
Oaks Sydney Goldsbrough Suites
Oaks Sydney Goldsbrough Suites
4 out of 5
243 Pyrmont Street, Darling Harbour, Pyrmont, NSW
Free cancellationReserve now, pay when you stay
The price is NZ$103 per night
4/5Very Good! (6,412 reviews)

"Location is great, room I had was spacious and well equipped without being luxurious. If I wanted that would spend 3 times what I did and stay at the close by Sofitel."…"

Reviewed on 24 Jun. 2020

Oaks Sydney Goldsbrough Suites
Rydges Sydney Harbour
Rydges Sydney Harbour
4 out of 5
55 George Street, The Rocks, NSW
Free cancellationReserve now, pay when you stay
The price is NZ$159 per night
4.4/5Excellent! (3,150 reviews)

"Great position, good facilities and friendly staff."…"

Reviewed on 21 Jun. 2020

Rydges Sydney Harbour
Rydges Horizons Snowy Mountains
Rydges Horizons Snowy Mountains
4 out of 5
10 Kosciusko Road, Jindabyne, NSW
The price is NZ$425 per night
4.2/5Very Good! (574 reviews)

"Great location, beautiful views from our balconies. The two bedroom apartment is spacious and has everything one might need. Kitchen and bathrooms are a bit outdated but still functional. Due to Covid restrictions the breakfast buffet was closed but a daily hamper was provided for each guest which ..."…"

Reviewed on 2 Jul. 2020

Rydges Horizons Snowy Mountains
Burbury Hotel & Apartments
Burbury Hotel & Apartments
4 out of 5
1 Burbury Close, Canberra, Barton, ACT
Free cancellationReserve now, pay when you stay
The price is NZ$166 per night
4.3/5Excellent! (985 reviews)

"Location is great. The room is comfortable and Apple TV a brilliant bonus. Staff were lovely."…"

Reviewed on 3 Jul. 2020

Burbury Hotel & Apartments
Hotel Realm
Hotel Realm
4.5 out of 5
18 National Circuit, Barton, ACT
Free cancellationReserve now, pay when you stay
The price is NZ$198 per night
4.3/5Excellent! (993 reviews)

"Always very clean and staff welcoming and friendly"…"

Reviewed on 20 Jun. 2020

Hotel Realm

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Eastern Australia.
Four Seasons Hotel Sydney
Four Seasons Hotel Sydney…
199 George St., Sydney, NSW
The price is NZ$255 per night
4.6/5Wonderful! (4,567 reviews)
Four Seasons Hotel Sydney
Meriton Suites Broadbeach, Gold Coast
Meriton Suites Broadbeach, Gold Coast…
2669 Gold Coast Highway, Broadbeach, QLD
The price is NZ$135 per night
4.7/5Exceptional! (2,290 reviews)
Meriton Suites Broadbeach, Gold Coast
Emporium Hotel South Bank
Emporium Hotel South Bank…
267 Grey St, South Brisbane, QLD
The price is NZ$248 per night
4.8/5Exceptional! (298 reviews)
Emporium Hotel South Bank

Still don't see what you're looking for?

See all properties in Eastern Australia.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

4 Stars Hotels in Eastern Australia

Search for hotels in Eastern Australia on Expedia.co.nz. You can easily find your hotels in Eastern Australia using one of the methods below:

  • View our selection of featured hotels in Eastern Australia
  • Use the map to find hotels in the Eastern Australia neighbourhood you prefer
  • Use the filters to see hotels in a specific area of Eastern Australia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Eastern Australia
  • Enter your travel dates to view the best deals on hotels in Eastern Australia - while they last

More trip options

Recent Reviews in Eastern Australia

    Ramada Resort by Wyndham Shoal Bay
    Clean & Comfortable plus Convenient Location…
    5 / 5
    From the friendly & welcoming Reception staff through to the cheery house-keeping staff, we found our stay both comfortable and relaxing. Our room was spacious and comfortable - and very quiet. Walking distance to the beach, local shops and restaurants and bars meant parking the car in the undercover car park and forgetting about it for the whole weekend.…
    A verified traveller stayed at Ramada Resort by Wyndham Shoal Bay
    Posted 5 months ago
    Ramada Resort by Wyndham Shoal Bay
    Oaks Melbourne on Market Hotel
    Expedia Verified Review…
    5 / 5
    Everything was good and up to expectation it couldn’t be any better…
    A verified traveller from Sydney Australia stayed at Oaks Melbourne on Market Hotel
    Posted 1 month ago
    Oaks Melbourne on Market Hotel
    Little National Hotel
    Expedia Verified Review…
    5 / 5
    Friendly and helpful staff. Love the beds. Compact room with everything you need.…
    A verified traveller from Sydney stayed at Little National Hotel
    Posted 1 month ago
    Little National Hotel
    Rydges Esplanade Resort Cairns
    Expedia Verified Review…
    5 / 5
    Check in was fast and efficient. Our room was spacious and clean and we had a huge balcony overlooking the coral sea. We highly recommend Rydges for your Cairns stay. …
    A verified traveller from Gold Coast stayed at Rydges Esplanade Resort Cairns
    Posted 3 weeks ago
    Rydges Esplanade Resort Cairns
    Oaks Cypress Lakes Resort
    Expedia Verified Review…
    5 / 5
    Loved the space, lovely eating areas, friendly staff…
    A verified traveller stayed at Oaks Cypress Lakes Resort
    Posted 4 months ago
    Oaks Cypress Lakes Resort