Find 4 Star Hotels in Eastern Australia from AED 297

  • 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 4 Star Hotels

Our top choices for Eastern Australia 4-star hotels

2 restaurants, lunch, dinner served; local and international cuisine

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,056 reviews)
"Great airport hotel, very convenient "
United States
Kimberly
The price is AED 573
AED 630 total
includes taxes & fees
22 Mar - 23 Mar
Rydges Sydney Airport Hotel
Garden

Rydges Canberra

Rydges Canberra
4.0 star property
Forrest
7.8 out of 10, Good, (900 reviews)
"Very clean, polite staff, clean swimming pool and other amenities. "
Australia
Neha
The price is AED 376
AED 413 total
includes taxes & fees
22 Mar - 23 Mar
Rydges Canberra
Front of property - evening/night

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,099 reviews)
"Perfect location! Rooms are stunning and very clean. Plenty of restaurants and cafes close by. Would definitely stay here again"
Australia
Tess
The price is AED 674
AED 741 total
includes taxes & fees
29 Mar - 30 Mar
The Grace Hotel
Outdoor banquet area

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (823 reviews)
"Easy check-in/out, clean and comfy room, ideal central location"
Australia
Michael
The price is AED 509
AED 560 total
includes taxes & fees
31 Mar - 1 Apr
Rydges Melbourne
Breakfast, lunch, brunch served; garden views

Quest North Sydney

Quest North Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (370 reviews)
"Great location. Friendly and helpful reception. "
United States
Robert
The price is AED 668
AED 734 total
includes taxes & fees
27 Mar - 28 Mar
Quest North Sydney
Penthouse, 4 Bedrooms | Hypo-allergenic bedding, in-room safe, desk, blackout drapes

Novotel Surfers Paradise

Novotel Surfers Paradise
4.5 star property
Surfers Paradise
8.0 out of 10, Very Good, (1,447 reviews)
"Great location Helpful staff"
Australia
SHABNAM
The price is AED 441
AED 485 total
includes taxes & fees
26 Mar - 27 Mar
Novotel Surfers Paradise
Indoor pool, open 6:30 AM to 10:00 PM, sun loungers

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,282 reviews)
"Excellent breakfast. Close to light rail. Nice staff."
United States
Linda
The price is AED 529
AED 582 total
includes taxes & fees
29 Mar - 30 Mar
Mercure Sydney
Restaurant

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites
4.0 star property
Sydney Central Business District
8.2 out of 10, Very Good, (2,614 reviews)
"Enjoyed my stay whilst there"
Australia
Anthony
The price is AED 560
AED 616 total
includes taxes & fees
22 Mar - 23 Mar
YEHS Hotel Sydney Harbour Suites
Bar (on property)

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney
4.5 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,747 reviews)
"Great Breakfast and club room access was nice."
Australia
Trent
The price is AED 699
AED 769 total
includes taxes & fees
29 Mar - 30 Mar
PARKROYAL Darling Harbour, Sydney
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,092 reviews)
"Well located, super friendly staff"
Australia
David
The price is AED 266
AED 297 total
includes taxes & fees
12 Apr - 13 Apr
Atlantis Hotel, Melbourne
Premium bedding, minibar, in-room safe, desk

Voco Gold Coast

Voco Gold Coast
4.5 star property
Surfers Paradise
8.6 out of 10, Excellent, (1,000 reviews)
"The staff was a standout for our stay, the amenities were amazing. We will definitely stay again "
Australia
brooke
The price is AED 441
AED 485 total
includes taxes & fees
29 Mar - 30 Mar
Voco Gold Coast
Lobby lounge

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,271 reviews)
"Very clean, great bed, great location near airport."
Australia
Christopher
The price is AED 374
AED 412 total
includes taxes & fees
6 Apr - 7 Apr
Moxy Sydney Airport
Outdoor pool

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,008 reviews)
"Great location , staff friendly & helpful "
Australia
Damien
The price is AED 658
AED 724 total
includes taxes & fees
14 Apr - 15 Apr
Novotel Brisbane Airport
Bar (on property)

Rydges World Square

Rydges World Square
4.5 star property
Sydney Central Business District
8.8 out of 10, Excellent, (1,322 reviews)
"Good location, staff was nice"
Australia
Jas
The price is AED 455
AED 501 total
includes taxes & fees
16 Apr - 17 Apr
Rydges World Square
Exterior

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (499 reviews)
"Clean, well appointed and convenient location near airport "
United States
John
The price is AED 564
AED 620 total
includes taxes & fees
5 Apr - 6 Apr
Novotel Melbourne Airport
Terrace/patio

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,329 reviews)
"Excellent location that is within walking distance to Queen Victoria Market and major nodes of transport. "
Singapore
Kien Seng
The price is AED 395
AED 435 total
includes taxes & fees
12 Apr - 13 Apr
Flagstaff Gardens Hotel Melbourne
Lounge

Little National Hotel Sydney

Little National Hotel Sydney
4.0 star property
Sydney Central Business District
9.6 out of 10, Exceptional, (1,024 reviews)
"A really nice boutique hotel. A king size bed in a small space gives the rest of the room a larger feeling and a nice size bathroom & shower. A great stay."
United Kingdom
Michael
The price is AED 514
AED 565 total
includes taxes & fees
12 Apr - 13 Apr
Little National Hotel Sydney
Exterior

DoubleTree by Hilton Hotel Cairns

DoubleTree by Hilton Hotel Cairns
4.5 star property
Cairns Central Business District
8.6 out of 10, Excellent, (1,003 reviews)
"Great location and well-maintained"
United States
Yanxin
The price is AED 416
AED 458 total
includes taxes & fees
25 Mar - 26 Mar
DoubleTree by Hilton Hotel Cairns
2 outdoor pools

Rydges Camperdown

Rydges Camperdown
4.0 star property
Camperdown
8.0 out of 10, Very Good, (1,002 reviews)
"Great location at a great price. "
Australia
Victoria
The price is AED 408
AED 449 total
includes taxes & fees
22 Mar - 23 Mar
Rydges Camperdown
Indoor pool, open 6:00 AM to 10:00 PM, sun loungers

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,707 reviews)
"Awesome location, very convenient "
Australia
Sam
The price is AED 413
AED 455 total
includes taxes & fees
30 Mar - 31 Mar
Dorsett Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.
Shangri-La Sydney

Shangri-La Sydney

176 Cumberland Street The Rocks NSW
The price is AED 704 per night from Apr 2 to Apr 3
AED 704
AED 774 total
2 Apr - 3 Apr
includes taxes & fees
9.2/10 Wonderful! (2,550 reviews)
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.

Learn more about Eastern Australia

Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.

See all hotels in Eastern Australia
The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. #roadtrip #queensland #australia #mountains #weekendgetaway
Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

6/10 Okay
"Bed was hard like a brick, very uncomfortable, shower had x2 shower heads - seemed to be an old one that was still installed and dripping was very weird, shower also had no hot water in the morning, the hotel is pretty outdated but in a good area, literally a minute to the Queen Victoria markets and a beautiful park across the road. The staff we saw on checkout were so friendly and courteous and the cleaners do a great job of keeping a pretty outdated hotel looking nice and clean. Would stay again for a short stay but wouldn’t recommend a long term stay. "
Adriana 1-night trip
Posted 3 hours ago
Flagstaff Gardens Hotel Melbourne

Explore a world of travel with Expedia