Eastern Australia

4 Star Hotels in Eastern Australia

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Featured Eastern Australia 4 Stars Hotels

Rydges Sydney Airport Hotel
Rydges Sydney Airport Hotel
4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free CancellationReserve now, pay when you stay
NZ$190
per night
24 Nov. - 25 Nov.
4.4/5Excellent! (6,844 reviews)

"Clean, comfortable, quiet - walk to international terminal."…"

Reviewed on 18 Nov. 2019

Rydges Sydney Airport Hotel
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
NZ$102
per night
16 Dec. - 17 Dec.
4.2/5Excellent! (12,160 reviews)

"very convenient. Central to sothern Cross station and Spenser St outlet storea. room had a great view across to gardens and sky scrappers atnight. Breakfast was excellent value at $12.00. lobby area comfy and bag storage room very handy."…"

Reviewed on 21 Nov. 2019

Atlantis Hotel, Melbourne
Novotel Sydney on Darling Harbour
Novotel Sydney on Darling Harbour
4.5 out of 5
100 Murray Street, Sydney, NSW
Free CancellationReserve now, pay when you stay
NZ$200
per night
15 Dec. - 16 Dec.
4/5Very Good! (3,071 reviews)

"Great location in the heart of Darling Harbour. Wonderful service. Comfortable beds and room with a view. Loved the buffet breakfast"…"

Reviewed on 18 Nov. 2019

Novotel Sydney on Darling Harbour
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free CancellationReserve now, pay when you stay
NZ$244
per night
22 Dec. - 23 Dec.
4.4/5Excellent! (3,038 reviews)

"Convenient to airport, staff courteous, modern, clean restaurant very good"…"

Reviewed on 17 Nov. 2019

PARKROYAL Melbourne Airport
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free CancellationReserve now, pay when you stay
NZ$103
per night
22 Dec. - 23 Dec.
4.3/5Excellent! (3,372 reviews)

"Great location in the Docklands. Good value and staff were friendly."…"

Reviewed on 12 Nov. 2019

Travelodge Hotel Melbourne Docklands
Holiday Inn Melbourne Airport
Holiday Inn Melbourne Airport
4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
Free Cancellation
NZ$160
per night
20 Dec. - 21 Dec.
4.3/5Excellent! (2,522 reviews)

"Property is close to Melbourne Tullamarine Airport and provides a free transfer to and from the airport"…"

Reviewed on 20 Nov. 2019

Holiday Inn Melbourne Airport
Pavilion on Northbourne
Pavilion on Northbourne
4.5 out of 5
242 Northbourne Avenue, Dickson, ACT
Free CancellationReserve now, pay when you stay
NZ$95
per night
24 Nov. - 25 Nov.
4/5Very Good! (3,150 reviews)

"Big and comfortable double room. Great value for money, good location and free parking."…"

Reviewed on 19 Nov. 2019

Pavilion on Northbourne
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
NZ$85
per night
3 Dec. - 4 Dec.
3.8/5Good! (6,066 reviews)

"The staff were friendly and helpful . We were given an upgrade."…"

Reviewed on 19 Nov. 2019

Great Southern Hotel Melbourne
Mantra Tullamarine
Mantra Tullamarine
4.5 out of 5
2 Trade Park Drive, Tullamarine, VIC
NZ$142
per night
16 Dec. - 17 Dec.
4.2/5Very Good! (2,815 reviews)

"Was only there for 6 hours but it was lovely thank you"…"

Reviewed on 20 Nov. 2019

Mantra Tullamarine
Oaks Goldsbrough Apartments Darling Harbour
Oaks Goldsbrough Apartments Darling Harbour
4 out of 5
243 Pyrmont Street, Darling Harbour, Pyrmont, NSW
NZ$147
per night
24 Nov. - 25 Nov.
4/5Very Good! (6,193 reviews)

"Rooms much bigger than expected. Unique use of building. Nearby parking was easy to find. Ideal for accessing Darling Harbour or ICC"…"

Reviewed on 18 Nov. 2019

Oaks Goldsbrough Apartments Darling Harbour
Don't see what you're looking for?
See all available properties in Eastern Australia
View all properties
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

  • PARKROYAL Melbourne Airport
    Expedia Verified Review…
    4 out of 5
    Convenient to airport, staff courteous, modern, clean restaurant very good…
    A verified traveller stayed at PARKROYAL Melbourne Airport
    Posted 5 days ago
    PARKROYAL Melbourne Airport
  • Hyatt Regency Sydney
    Expedia Verified Review…
    4 out of 5
    The location close to Darling Harbour was great. The roof top bar was lively and had great views of the harbour. The other bars and restaurants on the lower levels of the hotel were also comfortable and very hospitable with reasonably priced F&B.…
    A verified traveller stayed at Hyatt Regency Sydney
    Posted 2 days ago
    Hyatt Regency Sydney
  • Q1 Resort & Spa
    Expedia Verified Review…
    5 out of 5
    Great size rooms, pool areas and location. In the heart of Surfers without being close enough to hear all the noisy nightlife while trying to get some rest.…
    A verified traveller stayed at Q1 Resort & Spa
    Posted 2 days ago
    Q1 Resort & Spa
  • Oaks on William
    Expedia Verified Review…
    5 out of 5
    Central location, well equipped unit. Entry to carpark was a bit difficult.…
    A verified traveller from Traralgon stayed at Oaks on William
    Posted 5 days ago
    Oaks on William
  • ibis budget Sydney Airport
    Expedia Verified Review…
    4 out of 5
    Good value. Excellent breakfast. all good. Staff very helpful & polite.…
    A verified traveller from Coolangatta Qld stayed at ibis budget Sydney Airport
    Posted 6 days ago
    ibis budget Sydney Airport