Title: 4 Stars Hotels in Eastern Australia, Australia from CA $97 - Find Cheap Eastern Australia Hotels With 4 Stars | Expedia.ca

[Eastern Australia Travel Guide](https://expedia.ca/Eastern-Australia.dx6208904)[Hotels in Eastern Australia](https://expedia.ca/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[Vacation Rentals in Eastern Australia](https://expedia.ca/Eastern-Australia-Vacation-Rentals.d6208904.Travel-Guide-VacationRentals)[Flights to Eastern Australia](https://expedia.ca/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[Things to do in Eastern Australia](https://expedia.ca/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities)[Eastern Australia Car Rentals](https://expedia.ca/Car-Rentals-In-Eastern-Australia.d6208904.Car-Rental-Guide)[Eastern Australia Vacation Packages](https://expedia.ca/Eastern-Australia.d6208904.Destination-Travel-Guides)

![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
](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Mel T

![](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Eastern Australia 4 Star Hotels

Tonight

[Jan 29 - Jan 30](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-01-29&endDate=2026-01-30&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Jan 30 - Jan 31](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-01-30&endDate=2026-01-31&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-01-30&endDate=2026-02-01&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2026-02-06&endDate=2026-02-08&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Eastern Australia 4-star hotels

![Exterior](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/39a0478f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/ed747bc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 restaurants, lunch, dinner served; local and international cuisine](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/dd75ee82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Rydges Sydney Airport Hotel

[](https://www.expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information)

Mascot

8.8/10

Excellent

(3,066 reviews)

"Cant beat the location of the hotel for an early flight! Restaurant has some good options and is tasty. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Jacqui

CA $172

CA $189 total

includes taxes & fees

Feb 2 - Feb 3

[](https://www.expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information)

![3 outdoor pools, open 8:00 AM to 8:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/f46c662b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/13dd3d99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Room](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/6f92c019.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/14c65460.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Cairns Colonial Club Resort

[](https://www.expedia.ca/Cairns-Hotels-Cairns-Colonial-Club-Resort.h84257.Hotel-Information)

Manunda

8.4/10

Very good

(1,009 reviews)

"Room was clean, staff friendly "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

George

CA $111

CA $122 total

includes taxes & fees

Feb 2 - Feb 3

[](https://www.expedia.ca/Cairns-Hotels-Cairns-Colonial-Club-Resort.h84257.Hotel-Information)

![Indoor pool](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/9236abcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/5102aaf7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/e4b94ad8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/6e9e2734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Grace Hotel

[](https://www.expedia.ca/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information)

Sydney Central Business District

9.4/10

Exceptional

(2,142 reviews)

"Beautiful Hotel in a great location"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Trudy

CA $243

CA $269 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information)

![Executive Studio Suite, 1 King Bed](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/b47c41ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/ba82f37f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Cafe](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/300663ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/70000/62700/62678/7fc76258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Madison Plaza Townsville

[](https://www.expedia.ca/Townsville-Hotels-Madison-Plaza-Townsville.h62678.Hotel-Information)

Townsville

7.2/10

Good

(1,006 reviews)

"Friendly staff and lovely city centre room"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Chris

CA $88

CA $97 total

includes taxes & fees

Feb 2 - Feb 3

[](https://www.expedia.ca/Townsville-Hotels-Madison-Plaza-Townsville.h62678.Hotel-Information)

![Harbourview King Suite | View from room](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/c63ef6c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Gym](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/7e377b66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/60800ca2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/0bbc9f95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### View Sydney

[](https://www.expedia.ca/Sydney-Hotels-View-Sydney.h470820.Hotel-Information)

North Sydney

9.2/10

Wonderful

(1,333 reviews)

"Great staff and very helpful, breakfast with also great. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Ashley

CA $207

CA $229 total

includes taxes & fees

Feb 1 - Feb 2

[](https://www.expedia.ca/Sydney-Hotels-View-Sydney.h470820.Hotel-Information)

![Indoor pool, open 6:00 AM to 9:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7bc59752.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily buffet breakfast (AUD 15 per person)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/629abaff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/d7b9dd1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Atlantis Hotel, Melbourne

[](https://www.expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information)

Melbourne Central Business District

8.8/10

Excellent

(3,064 reviews)

"Great service and enjoyed our time very much while staying at the Atlantis hotel "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Christine

CA $124

CA $136 total

includes taxes & fees

Feb 16 - Feb 17

[](https://www.expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information)

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/fe55f674.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/623b015f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/a323a734.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/a5d501d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### PARKROYAL Darling Harbour, Sydney

[](https://www.expedia.ca/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information)

Sydney Central Business District

9.0/10

Wonderful

(1,709 reviews)

"Staff was very nice, room was clean and the location was perfect for our group "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Karla

CA $235

CA $259 total

includes taxes & fees

Feb 2 - Feb 3

[](https://www.expedia.ca/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information)

![Cocktail bar](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/012ebda6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/7caff0f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/b0892dbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/ccd13d2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Next Hotel Melbourne, Curio Collection by Hilton

[](https://www.expedia.ca/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information)

Melbourne Central Business District

9.4/10

Exceptional

(695 reviews)

"It was a comfortable stay. The rooms were spacious and clean. We’d definitely book again "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Shahiman

CA $226

CA $226 total

includes taxes & fees

Feb 15 - Feb 16

[](https://www.expedia.ca/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information)

![Front of property](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/8213cf8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Balcony Room, 1 Queen Bed, City View](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/548e94a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dinner served, local cuisine](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/f3afac8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/b00488b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Sydney

[](https://www.expedia.ca/Sydney-Hotels-Mercure-Sydney.h460470.Hotel-Information)

Chippendale

8.6/10

Excellent

(1,279 reviews)

"Great value central location comprehensive breakfast and friendly staff good size room too"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Peter

CA $193

CA $212 total

includes taxes & fees

Feb 1 - Feb 2

[](https://www.expedia.ca/Sydney-Hotels-Mercure-Sydney.h460470.Hotel-Information)

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive One Bedroom King Suite](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/86c46fea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, Select Comfort beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/5067ab9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/1923bbfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Rydges World Square

[](https://www.expedia.ca/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information)

Sydney Central Business District

8.8/10

Excellent

(1,319 reviews)

"Great stay, enjoyed the holiday "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Kathryn

CA $215

CA $237 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information)

![Executive Suite, 1 King Bed](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/08b0c3d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, 1 King Bed, Balcony](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/4c719975.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/213e8698.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room, 1 King Bed, City View, Corner | View from room](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/ef76fbf6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ibis Styles Brisbane Elizabeth Street

[](https://www.expedia.ca/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information)

Brisbane Central Business District

9.0/10

Wonderful

(1,209 reviews)

"Very friendly staff and nice clean room "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Sophie

CA $138

CA $152 total

includes taxes & fees

Mar 1 - Mar 2

[](https://www.expedia.ca/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/5519cb1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room | Living area](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/51c783df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/69352b14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/c1324d7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Crest on Barkly

[](https://www.expedia.ca/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information)

St Kilda

7.6/10

Good

(1,001 reviews)

"Great hotel room for a basic stay. Great location in st kilda close enough to everything and parking included for $20 p/n "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Kadee

CA $111

CA $122 total

includes taxes & fees

Feb 8 - Feb 9

[](https://www.expedia.ca/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information)

![Breakfast, lunch, dinner served; pool views](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/6b709074.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/96d07f34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Altitude Suite | View from room](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/bde69690.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Altitude Suite](https://images.trvl-media.com/lodging/1000000/430000/425400/425374/f7b37f22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Point Hotel

[](https://www.expedia.ca/Brisbane-Hotels-The-Point-Brisbane-Hotel.h425374.Hotel-Information)

Kangaroo Point

9.0/10

Wonderful

(1,245 reviews)

"Balcony view was impressive overall great room and stay "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Jarryd Paul

CA $141

CA $155 total

includes taxes & fees

Feb 3 - Feb 4

[](https://www.expedia.ca/Brisbane-Hotels-The-Point-Brisbane-Hotel.h425374.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/87d73017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/a662f051.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/6e4a7d94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/38a2495f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Citadines Connect Sydney Airport

[](https://www.expedia.ca/Sydney-Hotels-Citadines-Connect-Sydney-Airport.h20235443.Hotel-Information)

Mascot

8.8/10

Excellent

(1,657 reviews)

"Clean and very comfortable room, checking very easy and staff were amazing."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

David

CA $151

CA $166 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Sydney-Hotels-Citadines-Connect-Sydney-Airport.h20235443.Hotel-Information)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/081d06de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, dinner served; local cuisine, garden views ](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/37a36a2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/w2751h3837x3y3-711eeb13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Flagstaff Gardens Hotel Melbourne

[](https://www.expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information)

Melbourne Central Business District

8.8/10

Excellent

(1,350 reviews)

"Spotless, friendly staff great location "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

martin

CA $168

CA $185 total

includes taxes & fees

Feb 2 - Feb 3

[](https://www.expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information)

![Restaurant](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/c083eef1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/96bd493b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Two Bedroom Executive Apartment | City view](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/53335652.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### YEHS Hotel Sydney Harbour Suites

[](https://www.expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information)

Sydney Central Business District

8.2/10

Very good

(2,528 reviews)

"Great stay, central location and excellent staff."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Deidre

CA $175

CA $192 total

includes taxes & fees

Feb 1 - Feb 2

[](https://www.expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information)

![Miscellaneous](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/ef437dae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/2e6aad6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/00937ae7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive 1 Bedroom Loft Suite, 1 King Bed (Darling Harbour Facing)](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/01e05846.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Sydney on Darling Harbour

[](https://www.expedia.ca/Sydney-Hotels-Novotel-Sydney-On-Darling-Harbour.h26579.Hotel-Information)

Sydney Central Business District

8.4/10

Very good

(1,262 reviews)

"Lovely staff, nice room clean and serviced daily. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Gail

CA $198

CA $218 total

includes taxes & fees

Feb 1 - Feb 2

[](https://www.expedia.ca/Sydney-Hotels-Novotel-Sydney-On-Darling-Harbour.h26579.Hotel-Information)

![Bar (on property)](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/aa6f1092.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/82c85573.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, laptop workspace, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/81b0ccaa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/19000000/18370000/18367600/18367534/ccf10d70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Travelodge Hotel Sydney Airport

[](https://www.expedia.ca/Sydney-Hotels-Travelodge-Hotel-Sydney-Airport.h18367534.Hotel-Information)

Mascot

8.8/10

Excellent

(2,048 reviews)

"Comfortable room at a great price, nice bistro, complimentary shuttle a bonus"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Karen

CA $148

CA $163 total

includes taxes & fees

Jan 31 - Feb 1

[](https://www.expedia.ca/Sydney-Hotels-Travelodge-Hotel-Sydney-Airport.h18367534.Hotel-Information)

![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/f5076aa4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/9ea08302.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Stamford Suite](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/9567fe76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/71294093.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Stamford Plaza Sydney Airport Hotel & Conference Centre

[](https://www.expedia.ca/Sydney-Hotels-Stamford-Plaza-Sydney-Airport-Hotel-Conference-Centre.h549038.Hotel-Information)

Mascot

8.8/10

Excellent

(1,330 reviews)

"Perfect stay "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Nicole

CA $181

CA $199 total

includes taxes & fees

Feb 1 - Feb 2

[](https://www.expedia.ca/Sydney-Hotels-Stamford-Plaza-Sydney-Airport-Hotel-Conference-Centre.h549038.Hotel-Information)

![Lobby lounge](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/c44adbed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/58c34de2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/e57ad6f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/7188a3bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Moxy Sydney Airport

[](https://www.expedia.ca/Sydney-Hotels-Moxy-Sydney-Airport.h95110734.Hotel-Information)

Mascot

9.2/10

Wonderful

(1,219 reviews)

"Great room and shuttle to airport"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Dustin

CA $147

CA $162 total

includes taxes & fees

Feb 2 - Feb 3

[](https://www.expedia.ca/Sydney-Hotels-Moxy-Sydney-Airport.h95110734.Hotel-Information)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Eastern-Australia-Hotels.s40-0-d6208904.Travel-Guide-Filter-Hotels)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Eastern-Australia-Hotels.s40-0-d6208904.Travel-Guide-Filter-Hotels)

## 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](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Shangri-La Sydney

176 Cumberland Street The Rocks NSW

CA $307

CA $338 total

Feb 1 - Feb 2

includes taxes & fees

9/10 Wonderful! (2,500 reviews)

[](https://expedia.ca/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information)

![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Four Seasons Hotel Sydney

199 George St. Sydney NSW

CA $368

CA $405 total

Feb 1 - Feb 2

includes taxes & fees

9.6/10 Exceptional! (2,093 reviews)

[](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information)

![The Fullerton Hotel Sydney](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### The Fullerton Hotel Sydney

1 Martin Place Sydney NSW

CA $293

CA $322 total

Jan 30 - Jan 31

includes taxes & fees

9.2/10 Wonderful! (2,729 reviews)

[](https://expedia.ca/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information)

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

[See all properties in Eastern Australia.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F01%2F2026&endDate=31%2F01%2F2026&regionId=6208904&star=40)

You can also use these popular filters to refine your search.

[Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F01%2F2026&endDate=31%2F01%2F2026&regionId=6208904&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F01%2F2026&endDate=31%2F01%2F2026&regionId=6208904&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F01%2F2026&endDate=31%2F01%2F2026&regionId=6208904&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F01%2F2026&endDate=31%2F01%2F2026&regionId=6208904&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=30%2F01%2F2026&endDate=31%2F01%2F2026&regionId=6208904&star=40&star=40&amenities=WATER_PARK)

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](https://www.expedia.ca/Hotel-Search?startDate=2026-02-12&endDate=2026-02-13&adults=2&regionId=6208904)

![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
](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=900&h=366&p=1&q=high)

Photo by Mel T

## Top Eastern Australia Hotel Reviews

![View Sydney](https://images.trvl-media.com/lodging/1000000/480000/470900/470820/c63ef6c6_y.jpg)

### View Sydney

10/10 Excellent

"Great staff and very helpful, breakfast with also great. "

[](https://expedia.ca/Sydney-Hotels-View-Sydney.h470820.Hotel-Information)

![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg)

### Rydges Sydney Airport Hotel

10/10 Excellent

"Nice staff. they kept our luggage while we went out to explore the parks nearby, having arrived 6 hours before checkin. Convenient location. We walked from International terminal in 3 minutes. Returned to take the in terminal train into city center the next day. Easy and conveniant! "

[](https://expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information)

![YEHS Hotel Sydney Harbour Suites](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg)

### YEHS Hotel Sydney Harbour Suites

10/10 Excellent

"Love the amenities, very close to CBD"

[](https://expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information)

## 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

- Lodging
- Flights
- Cars

- [Cabin Rentals in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Cabins.d6209305-aaCabins.Travel-Guide-Accommodation)
- [Hostels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hostels.d6209305-aaHostels.Travel-Guide-Accommodation)
- [Adults Only Resorts & in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Adults-Only-Resorts.0-0-d6209305-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels)
- [Mantra Hotels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Mantra.0-0-d6209305--bMantra.Travel-Guide-Filter-Hotels)
- [Quest Serviced Apartments Hotels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Quest-Serviced-Apartments.0-0-d6209305--bQuestServicedApartments.Travel-Guide-Filter-Hotels)
- [Ski Hotels in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Hotels-Ski-Hotel.0-0-d6209305-tSkiHotel.Travel-Guide-Filter-Hotels)
- [Vacation Homes in Murray-Darling Basin ](https://www.expedia.ca/Murray-Darling-Basin-Private-Vacation-Homes.d6209305-aaPrivateVacationHomes.Travel-Guide-Accommodation)

- [Flights to Murray-Darling Basin ](https://www.expedia.ca/Cheap-Flights-To-Murray-Darling-Basin.d6209305.Travel-Guide-Flights)

- [Ace Australia Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/ACE-Australia-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1104.Car-Rental-Guide-Suppliers)
- [Aircar Car rental Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/AirCar-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1005.Car-Rental-Guide-Suppliers)
- [Apex Car Rentals Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Apex-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1064.Car-Rental-Guide-Suppliers)
- [Click & Rent Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Click-Rent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1089.Car-Rental-Guide-Suppliers)
- [Economy Car Rentals in Murray-Darling Basin ](https://www.expedia.ca/Economy-Car-Rentals-In-Murray-Darling-Basin.d6209305-tEconomy.Car-Rental-Guide-Class)
- [Essence Car Rental Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Essence-Car-Rental-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1085.Car-Rental-Guide-Suppliers)
- [Guerin Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Guerin-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1129.Car-Rental-Guide-Suppliers)
- [Interrent Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Interrent-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1115.Car-Rental-Guide-Suppliers)
- [Island Car Rentals Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Island-Car-Rentals-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1132.Car-Rental-Guide-Suppliers)
- [Keddy By Europcar Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Keddy-By-Europcar-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1069.Car-Rental-Guide-Suppliers)
- [Movida Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/Movida-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1049.Car-Rental-Guide-Suppliers)
- [Rentacar Guadeloupe Rental Cars in Murray-Darling Basin ](https://www.expedia.ca/RentACar-Guadeloupe-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1103.Car-Rental-Guide-Suppliers)
- [Standard Car Rentals in Murray-Darling Basin ](https://www.expedia.ca/Standard-Car-Rentals-In-Murray-Darling-Basin.d6209305-tStandard.Car-Rental-Guide-Class)