Title: 4 Stars Hotels in Eastern Australia, Australia from CA $115 - 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

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

Tomorrow

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

Next weekend

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

In two weeks

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

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

![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)

![Exterior](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/ed747bc7.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)

![Gym](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/f364ffa7.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,045 reviews)

"Great place to stay especially when travelling overseas "

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

Shane

CA $243

CA $267 total

includes taxes & fees

Mar 23 - Mar 24

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

![Garden](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/04d2fabf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/cf81361a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Serves lunch and dinner](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/70982c18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/1000000/10000/7000/6937/21a48f2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Rydges Canberra

[](https://www.expedia.ca/Canberra-Hotels-Rydges-Canberra.h6937.Hotel-Information)

Forrest

7.8/10

Good

(900 reviews)

"Very clean, polite staff, clean swimming pool and other amenities. "

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

Neha

CA $140

CA $154 total

includes taxes & fees

Apr 9 - Apr 10

[](https://www.expedia.ca/Canberra-Hotels-Rydges-Canberra.h6937.Hotel-Information)

![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)

![Signature Premium Family Room](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/f717299a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/66b6b855.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,092 reviews)

"The room was spotless, staff were friendly & helpful."

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

Helen

CA $247

CA $273 total

includes taxes & fees

Apr 2 - Apr 3

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

![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/2612d958.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Rydges Deluxe Corner King | City view](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b6d80d6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Rydges Deluxe Suite ](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ce959ab0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Cocktail bar, alfresco dining, open daily](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ab7acde9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Rydges Melbourne

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

Melbourne Central Business District

9.2/10

Wonderful

(820 reviews)

"Beds are very comfortable and the hotel is in a great location of the city"

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

Aliecha

CA $203

CA $223 total

includes taxes & fees

Mar 31 - Apr 1

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

![Breakfast, lunch, brunch served; garden views](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/ca35005a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/4d178acd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Courtyard](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/a0120dde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Studio](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/68bcfc97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Quest North Sydney

[](https://www.expedia.ca/Sydney-Hotels-Quest-North-Sydney.h35191640.Hotel-Information)

North Sydney

9.2/10

Wonderful

(370 reviews)

"Great location. Friendly and helpful reception. "

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

Robert

CA $157

CA $172 total

includes taxes & fees

Apr 6 - Apr 7

[](https://www.expedia.ca/Sydney-Hotels-Quest-North-Sydney.h35191640.Hotel-Information)

![Penthouse, 4 Bedrooms](https://images.trvl-media.com/lodging/1000000/10000/200/109/156f86fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, a heated pool, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/200/109/3debf04f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach/ocean view](https://images.trvl-media.com/lodging/1000000/10000/200/109/b15acc53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Room, 1 King Bed, Ocean View](https://images.trvl-media.com/lodging/1000000/10000/200/109/bafe0588.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Surfers Paradise

[](https://www.expedia.ca/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information)

Surfers Paradise

8.0/10

Very good

(1,449 reviews)

"Great place to stay , excellent breakfast "

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

Quang Dinh

CA $165

CA $181 total

includes taxes & fees

Mar 17 - Mar 18

[](https://www.expedia.ca/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information)

![Indoor pool, open 6:30 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/d2aceae8.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)

![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)

![Point of interest](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/ff9552d7.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,277 reviews)

"Excellent breakfast. Close to light rail. Nice staff."

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

Linda

CA $194

CA $214 total

includes taxes & fees

Apr 12 - Apr 13

[](https://www.expedia.ca/Sydney-Hotels-Mercure-Sydney.h460470.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)

![Three Bedroom Penthouse](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/38ecded3.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,610 reviews)

"Enjoyed my stay whilst there"

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

Anthony

CA $146

CA $160 total

includes taxes & fees

Apr 12 - Apr 13

[](https://www.expedia.ca/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.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)

![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/8fcabf01.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)

![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/623b015f.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,741 reviews)

"Great Breakfast and club room access was nice."

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

Trent

CA $261

CA $287 total

includes taxes & fees

Mar 29 - Mar 30

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

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

![Executive Queen Room (Spencer Street View)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/eff6e057.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)

![Reception](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/0436419b.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,086 reviews)

"Well located, super friendly staff"

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

David

CA $103

CA $115 total

includes taxes & fees

Apr 13 - Apr 14

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

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

![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/70000/66000/65924/0bafbacc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/1000000/70000/66000/65924/d1e3f8a0.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/70000/66000/65924/b97c0033.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Voco Gold Coast

[](https://www.expedia.ca/Gold-Coast-Hotels-Voco-Gold-Coast.h65924.Hotel-Information)

Surfers Paradise

8.6/10

Excellent

(1,000 reviews)

"The staff was a standout for our stay, the amenities were amazing. We will definitely stay again "

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

brooke

CA $160

CA $176 total

includes taxes & fees

Mar 26 - Mar 27

[](https://www.expedia.ca/Gold-Coast-Hotels-Voco-Gold-Coast.h65924.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)

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

![Moxy King Sleeper, 1 King, High Floor | City view](https://images.trvl-media.com/lodging/96000000/95120000/95110800/95110734/02b8a2c0.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,270 reviews)

"Staff at check in very helpful"

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

Saroj

CA $140

CA $154 total

includes taxes & fees

Mar 29 - Mar 30

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

![Outdoor pool](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/718b9940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premier Twin Room, 2 Queen Beds](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/c8bfa5c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/87d6dd3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/w3000h2247x0y0-b08ab95e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Brisbane Airport

[](https://www.expedia.ca/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information)

Brisbane Airport

9.0/10

Wonderful

(1,005 reviews)

"Great location , staff friendly & helpful "

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

Damien

CA $243

CA $267 total

includes taxes & fees

Apr 12 - Apr 13

[](https://www.expedia.ca/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.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)

![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)

![Lobby](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/37117e9a.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,322 reviews)

"Good location, staff was nice"

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

Jas

CA $191

CA $210 total

includes taxes & fees

Apr 6 - Apr 7

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

![Exterior](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/c999ebd8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Cafe](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/9087353c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/3c80e309.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/3352ca64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Melbourne Airport

[](https://www.expedia.ca/Melbourne-Hotels-Novotel-Melbourne-Airport.h104090502.Hotel-Information)

Melbourne Airport

8.8/10

Excellent

(498 reviews)

"Clean, well appointed and convenient location near airport "

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

John

CA $211

CA $232 total

includes taxes & fees

Mar 29 - Mar 30

[](https://www.expedia.ca/Melbourne-Hotels-Novotel-Melbourne-Airport.h104090502.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)

![Gym](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/498caea4.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,327 reviews)

"Excellent location that is within walking distance to Queen Victoria Market and major nodes of transport. "

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

Kien Seng

CA $149

CA $164 total

includes taxes & fees

Apr 12 - Apr 13

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

![Lounge](https://images.trvl-media.com/lodging/55000000/54040000/54032100/54032015/1820e42d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lounge](https://images.trvl-media.com/lodging/55000000/54040000/54032100/54032015/b0903a43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/55000000/54040000/54032100/54032015/b5675550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Library](https://images.trvl-media.com/lodging/55000000/54040000/54032100/54032015/7f3d48d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Little National Hotel Sydney

[](https://www.expedia.ca/Sydney-Hotels-Little-National-Hotel-Sydney.h54032015.Hotel-Information)

Sydney Central Business District

9.6/10

Exceptional

(1,022 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](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Michael

CA $194

CA $213 total

includes taxes & fees

Apr 12 - Apr 13

[](https://www.expedia.ca/Sydney-Hotels-Little-National-Hotel-Sydney.h54032015.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/1000000/10000/7600/7566/e33d8543.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 restaurants, breakfast, lunch, dinner served; Mediterranean cuisine](https://images.trvl-media.com/lodging/1000000/10000/7600/7566/1ac8b9f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden](https://images.trvl-media.com/lodging/1000000/10000/7600/7566/2aad2069.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![King One Bedroom Suite](https://images.trvl-media.com/lodging/1000000/10000/7600/7566/56366886.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### DoubleTree by Hilton Hotel Cairns

[](https://www.expedia.ca/Cairns-Hotels-DoubleTree-By-Hilton-Hotel-Cairns.h7566.Hotel-Information)

Cairns Central Business District

8.6/10

Excellent

(1,002 reviews)

"Great location and well-maintained"

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

Yanxin

CA $133

CA $147 total

includes taxes & fees

Mar 26 - Mar 27

[](https://www.expedia.ca/Cairns-Hotels-DoubleTree-By-Hilton-Hotel-Cairns.h7566.Hotel-Information)

![2 outdoor pools](https://images.trvl-media.com/lodging/1000000/30000/24400/24382/6f238dfb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![Daily full breakfast for a fee](https://images.trvl-media.com/lodging/1000000/30000/24400/24382/a36d5b08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room](https://images.trvl-media.com/lodging/1000000/30000/24400/24382/d55feca8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Rydges Camperdown

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

Camperdown

8.0/10

Very good

(1,000 reviews)

"Great location at a great price. "

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

Victoria

CA $148

CA $163 total

includes taxes & fees

Apr 2 - Apr 3

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

![Indoor pool, open 6:00 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/b341e79c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/0d5ea3d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Serves dinner and happy hour](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7e18435e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Balcony Suite | City view](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/372261e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Dorsett Melbourne 

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

Melbourne Central Business District

9.0/10

Wonderful

(1,704 reviews)

"Awesome location, very convenient "

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

Sam

CA $157

CA $172 total

includes taxes & fees

Mar 31 - Apr 1

[](https://www.expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.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/b0b86b8b_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Shangri-La Sydney

176 Cumberland Street The Rocks NSW

CA $263

CA $289 total

Apr 2 - Apr 3

includes taxes & fees

9.2/10 Wonderful! (2,546 reviews)

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

![Hyatt Regency Sydney](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/c4f7df02_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Hyatt Regency Sydney

161 Sussex Street Sydney NSW

CA $234

CA $258 total

Mar 29 - Mar 30

includes taxes & fees

8.8/10 Excellent! (1,948 reviews)

[](https://expedia.ca/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information)

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

### Four Seasons Hotel Sydney

199 George St. Sydney NSW

CA $289

CA $318 total

Apr 7 - Apr 8

includes taxes & fees

9.6/10 Exceptional! (2,121 reviews)

[](https://expedia.ca/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.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=16%2F03%2F2026&endDate=17%2F03%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=16%2F03%2F2026&endDate=17%2F03%2F2026&regionId=6208904&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F03%2F2026&endDate=17%2F03%2F2026&regionId=6208904&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F03%2F2026&endDate=17%2F03%2F2026&regionId=6208904&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F03%2F2026&endDate=17%2F03%2F2026&regionId=6208904&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=16%2F03%2F2026&endDate=17%2F03%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-03-29&endDate=2026-03-30&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

![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

"Great location!"

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

![Flagstaff Gardens Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7_y.jpg)

### Flagstaff Gardens Hotel Melbourne

10/10 Excellent

"Yes"

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

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

### View Sydney

6/10 Okay

"Room was smelly but linen/towel were change everyday and bathroom were properly kept and clean . Cleaning staff were good at this."

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

![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7854b83f_y.jpg)

### Atlantis Hotel, Melbourne

6/10 Okay

"Friendly and helpful staff and the rooms are always clean and neat. The only negative comment about my recent stay was I paid for an “accessible” room, as I need the larger bathroom to move easily and safely, but was given a standard small room. But it’s been perfect always apart from that one error. "

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

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

### Rydges Sydney Airport Hotel

10/10 Excellent

"All ok"

[](https://expedia.ca/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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)