4 Stars Hotels in Eastern Australia, Australia from CA $100

  • 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

Exterior

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,216 reviews)
"Convenience to the airport and a good restaurant too!"
Australia
Graham
The price is CA $173
CA $190 total
includes taxes & fees
Jun 17 - Jun 18
Rydges Sydney Airport Hotel
Lobby

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (879 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is CA $194
CA $213 total
includes taxes & fees
Jun 21 - Jun 22
Rydges Melbourne
Front of property

Mercure Sydney

Mercure Sydney
4.5 star property
Chippendale
8.6 out of 10, Excellent, (1,343 reviews)
"Best hotel"
Australia
Trisha
The price is CA $202
CA $222 total
includes taxes & fees
Jun 21 - Jun 22
Mercure Sydney
Exterior

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,679 reviews)
"Nice Hotel, clean and quiet"
Canada
Jose
The price is CA $123
CA $136 total
includes taxes & fees
Jun 21 - Jun 22
Citadines Connect Sydney Airport
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,787 reviews)
"Great location and comfortable room!"
Australia
April
The price is CA $145
CA $159 total
includes taxes & fees
Jun 30 - Jul 1
YEHS Hotel Sydney Harbour Suites
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,173 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is CA $90
CA $100 total
includes taxes & fees
Jul 6 - Jul 7
Atlantis Hotel, Melbourne
Daily buffet breakfast for a fee

Rydges Australia Square

Rydges Australia Square
4.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1,889 reviews)
"Great location and nice tram"
Canada
Mariella
The price is CA $181
CA $199 total
includes taxes & fees
Jul 5 - Jul 6
Rydges Australia Square
Indoor pool

The Grace Hotel

The Grace Hotel
4.5 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (2,077 reviews)
"Great location"
Canada
Dyan
The price is CA $227
CA $252 total
includes taxes & fees
Jun 18 - Jun 19
The Grace Hotel
Daily buffet breakfast for a fee

Novotel Sydney City Centre

Novotel Sydney City Centre
4.0 star property
Sydney Central Business District
8.6 out of 10, Excellent, (599 reviews)
"Great location for a business trip."
Australia
Namiko
The price is CA $171
CA $188 total
includes taxes & fees
Jun 21 - Jun 22
Novotel Sydney City Centre
3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, sun loungers

Cairns Colonial Club Resort

Cairns Colonial Club Resort
4.0 star property
Manunda
8.4 out of 10, Very good, (1,006 reviews)
"Great place to stay with kids big and small"
Australia
Jo
The price is CA $157
CA $172 total
includes taxes & fees
Jun 17 - Jun 18
Cairns Colonial Club Resort
Exterior

Caption By Hyatt Central Sydney

Caption By Hyatt Central Sydney
4.0 star property
Haymarket
9.2 out of 10, Wonderful, (143 reviews)
"One of the best staycation I hd with my family"
Australia
Rohan Kumar
The price is CA $175
CA $192 total
includes taxes & fees
Jun 29 - Jun 30
Caption By Hyatt Central Sydney
Harbourview King Suite | View from room

View Sydney

View Sydney
4.0 star property
North Sydney
9.2 out of 10, Wonderful, (1,528 reviews)
"Room was very clean, loved the shower"
United States
Gail
The price is CA $158
CA $175 total
includes taxes & fees
Jul 8 - Jul 9
View Sydney
Miscellaneous

Novotel Sydney on Darling Harbour

Novotel Sydney on Darling Harbour
4.5 star property
Sydney Central Business District
8.4 out of 10, Very good, (1,370 reviews)
"Nice and clean staff polite and friendly, breakfast was nice."
Australia
Heidi
The price is CA $205
CA $226 total
includes taxes & fees
Jun 21 - Jun 22
Novotel Sydney on Darling Harbour
Lobby

Moxy Sydney Airport

Moxy Sydney Airport
4.0 star property
Mascot
9.2 out of 10, Wonderful, (1,442 reviews)
"Great stay"
Canada
Nicholas
The price is CA $129
CA $142 total
includes taxes & fees
Jun 21 - Jun 22
Moxy Sydney Airport
One Bedroom Apartment | Living area

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,500 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is CA $97
CA $108 total
includes taxes & fees
Jun 29 - Jun 30
Pegasus Apart'Hotel
Fridge, microwave, electric kettle

The Chermside Apartments

The Chermside Apartments
4.5 star property
Chermside
7.8 out of 10, Good, (1,015 reviews)
"location was great"
Australia
Damian
The price is CA $159
CA $175 total
includes taxes & fees
Jul 5 - Jul 6
The Chermside Apartments
Exterior

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,400 reviews)
"Great location and nice room"
Australia
Ian
The price is CA $113
CA $125 total
includes taxes & fees
Jun 28 - Jun 29
Hotel Grand Chancellor Melbourne
Two Bedroom Apartment Suite

Deco Hotel

Deco Hotel
4.0 star property
Braddon
9.6 out of 10, Exceptional, (1,061 reviews)
"Great property, central to all attractions "
Australia
Robert
The price is CA $126
CA $138 total
includes taxes & fees
Jun 19 - Jun 20
Deco Hotel
50-inch Smart TV with digital channels, TV

ADGE Hotel & Residences

ADGE Hotel & Residences
4.5 star property
Surry Hills
9.0 out of 10, Wonderful, (1,085 reviews)
"Loved how close it was to everything we needed for our short stay"
Australia
Griffin
The price is CA $113
CA $126 total
includes taxes & fees
Jul 14 - Jul 15
ADGE Hotel & Residences
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,362 reviews)
"Felt like a pleasant, great value stay"
Australia
Arkady
The price is CA $96
CA $106 total
includes taxes & fees
Jun 30 - Jul 1
View 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.
Amora Hotel Brisbane

Amora Hotel Brisbane

200 Creek Street Spring Hill QLD
The price is CA $217 per night from Jun 29 to Jun 30
CA $217
CA $239 total
Jun 29 - Jun 30
includes taxes & fees
9.4/10 Exceptional! (1,455 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
Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Always great pleasant staff and decent clean comfortable rooms"
Troy 1-night trip
Posted 11 hours ago
Atlantis Hotel, Melbourne

Find out more about Eastern Australia

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Eastern Australia are calling your name. Known for providing first-rate service in amazing locations, each of the Eastern Australia 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Eastern Australia. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Eastern Australia, Australia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Eastern Australia hotels with 4 Stars provide everything you need to unwind in style.

Explore a world of travel with Expedia