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

![Great Barrier Reef which includes marine life](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/29000/29307-Great-Barrier-Reef.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# 4 Stars Hotels in Eastern Australia, Australia from CA $108

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

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

Tomorrow

[Oct 31 - Nov 1](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-31&endDate=2025-11-01&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=6208904&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top Eastern Australia 4 Star Hotels

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

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

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

![Hypo-allergenic bedding, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/200/109/77bea0e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Surfers Paradise

Surfers Paradise

8.0/10

Very good

(1315)

"Nice rooms, great service and staff and a delicious buffet breakfast. "

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

Timothy

CA $156

CA $171 total

includes taxes & fees

Nov 16 - Nov 17

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

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

![2 bars/lounges, lobby lounge, cocktail bar](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/70ece721.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

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

### Rydges Sydney Airport Hotel

Mascot

8.8/10

Excellent

(2981)

"Excellent hotel to stay when flying "

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

Euvgenia

CA $224

CA $246 total

includes taxes & fees

Nov 3 - Nov 4

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

![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/5c4bfcc9.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/470000/460500/460470/f4d91b4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool, open 6:30 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/6044ae6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Sydney

Chippendale

8.6/10

Excellent

(1206)

"Loved the breakfast buffet and room. Excellent location to stay if you are touring around CBD ."

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

Yasodha

CA $189

CA $208 total

includes taxes & fees

Nov 30 - Dec 1

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

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

![Outdoor pool, open 9:00 AM to 5:30 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/d145e86c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

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

Melbourne Central Business District

9.2/10

Wonderful

(712)

"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "

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

Andre

CA $190

CA $209 total

includes taxes & fees

Nov 9 - Nov 10

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

![Business centre](https://images.trvl-media.com/lodging/1000000/90000/84300/84257/w979h648x0y4-ca475008.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)

### Cairns Colonial Club Resort

Manunda

8.4/10

Very good

(1032)

"Great place to stay!"

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

Shelby

CA $98

CA $108 total

includes taxes & fees

Nov 4 - Nov 5

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

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

![Studio](https://images.trvl-media.com/lodging/36000000/35200000/35191700/35191640/101ae63e.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)

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

### Quest North Sydney

North Sydney

9.2/10

Wonderful

(342)

"Lovely front desk staff "

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

Tiana

CA $204

CA $224 total

includes taxes & fees

Oct 31 - Nov 1

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

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

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

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

### View Sydney

North Sydney

9.0/10

Wonderful

(1172)

"Property is a little dated, but the views, location, convenience and friendliness of staff more than makes up for it. We very much enjoyed our stay and will be returning for a couple of nights prior to flying home. "

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

Karen

CA $203

CA $224 total

includes taxes & fees

Nov 30 - Dec 1

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

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

![Signature Premium Corner King Room](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/c5f621c1.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

Sydney Central Business District

9.4/10

Exceptional

(2179)

"Nice room, great location, good breakfast, friendly staff. "

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

David

CA $232

CA $256 total

includes taxes & fees

Nov 30 - Dec 1

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

![Two Bedroom Apartment Suite](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/fda1488c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Two Bedroom Apartment Suite | Private kitchen](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/4647a162.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/09c63b3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, premium bedding, pillowtop beds, minibar](https://images.trvl-media.com/lodging/36000000/35500000/35497500/35497437/548a40c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Deco Hotel

Braddon

9.6/10

Exceptional

(1014)

"Had a great stay, it was safe, quiet and has a great parking lot at a reasonable overnight price. Will stay again! "

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

Tu-An Julie

CA $134

CA $147 total

includes taxes & fees

Nov 2 - Nov 3

[](https://www.expedia.ca/Canberra-Hotels-Deco-Hotel.h35497437.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)

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

![1 bedroom, premium bedding, Select Comfort beds, minibar](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/4218bfb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Rydges World Square

Sydney Central Business District

8.8/10

Excellent

(1259)

"Great location!"

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

HAMENT NARSI

CA $191

CA $210 total

includes taxes & fees

Nov 30 - Dec 1

[](https://www.expedia.ca/Sydney-Hotels-Rydges-World-Square.h564969.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)

![Superior Queen Room (Accessible)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/2922c9fc.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/9ae75450.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Atlantis Hotel, Melbourne

Melbourne Central Business District

8.8/10

Excellent

(3112)

"Would definitely stay again "

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

Chris

CA $117

CA $129 total

includes taxes & fees

Nov 17 - Nov 18

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

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

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

![Shower, free toiletries, hair dryer, bathrobes](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/7fdb5dd9.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)

### PARKROYAL Darling Harbour, Sydney

Sydney Central Business District

9.0/10

Wonderful

(1645)

"Nice and clean room in darling harbour great for business trips. "

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

Jack

CA $241

CA $265 total

includes taxes & fees

Nov 23 - Nov 24

[](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)

![Room, 1 Queen Bed (Next Queen Accessible)](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/dd76e6eb.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)

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

### Next Hotel Melbourne, Curio Collection by Hilton

Melbourne Central Business District

9.4/10

Exceptional

(608)

"Great hotel, comfortable beds and a fantastic location "

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

Gary

CA $220

CA $220 total

includes taxes & fees

Nov 23 - Nov 24

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

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

![King Plus Single Room](https://images.trvl-media.com/lodging/1000000/90000/84300/84245/73e3ea23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/90000/84300/84245/623cf36f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Capitol Hotel Sydney

Haymarket

9.0/10

Wonderful

(770)

"We really enjoyed the free breakfast "

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

Evie

CA $157

CA $173 total

includes taxes & fees

Nov 2 - Nov 3

[](https://www.expedia.ca/Sydney-Hotels-Capitol-Square-Hotel-Sydney.h84245.Hotel-Information)

![Lobby](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe King Room with Free Wi-Fi](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9bf9fd48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/b9dbae7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Twin Room with Free Wi-Fi | Wardrobe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/d492fe7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### View Melbourne

Melbourne Central Business District

8.6/10

Excellent

(1100)

"Clean, great staff & room "

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

Sinda

CA $142

CA $156 total

includes taxes & fees

Nov 24 - Nov 25

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

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

![Banquet hall](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/ddbed274.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)

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

### Stamford Plaza Sydney Airport Hotel & Conference Centre

Mascot

8.6/10

Excellent

(1280)

"Always a great place to stay"

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

Chris

CA $216

CA $237 total

includes taxes & fees

Nov 2 - Nov 3

[](https://www.expedia.ca/Sydney-Hotels-Stamford-Plaza-Sydney-Airport-Hotel-Conference-Centre.h549038.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 Queen room with Kitchen | Private kitchen](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/dfa6f2fd.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)

### YEHS Hotel Sydney Harbour Suites

Sydney Central Business District

8.2/10

Very good

(2355)

"Stayed for three days was very nice and clean and central to everything. "

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

Belinda

CA $145

CA $160 total

includes taxes & fees

Nov 2 - Nov 3

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

![Restaurant](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/f623ebdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/1b94d795.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/d0506008.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Cafe](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/a2d500a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### PARKROYAL Melbourne Airport

Melbourne Airport

8.8/10

Excellent

(1848)

"Very convenient, easy walk from the airport, comfortable beds and pillows. "

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

Christine

CA $289

CA $318 total

includes taxes & fees

Nov 22 - Nov 23

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

![Meeting facility](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/96bb36a2.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)

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

Mascot

8.8/10

Excellent

(1605)

"Will stay again, really clean and comfy rooms"

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

Sean

CA $151

CA $166 total

includes taxes & fees

Nov 3 - Nov 4

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

![Exterior](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/e7dbd6ad.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)

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

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

### Ibis Styles Brisbane Elizabeth Street

Brisbane Central Business District

9.0/10

Wonderful

(1139)

"The property was confidently located, staff very helpful and clean "

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

Sheldon

CA $143

CA $157 total

includes taxes & fees

Nov 3 - Nov 4

[](https://www.expedia.ca/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.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.

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

CA $359 total

Nov 2 - Nov 3

includes taxes & fees

9.6/10 Exceptional! (1,981 reviews)

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

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

CA $321 total

Oct 31 - Nov 1

includes taxes & fees

9/10 Wonderful! (2,421 reviews)

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

![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### The Langham, Melbourne

One Southgate Avenue, Southbank, VIC

CA $236

CA $260 total

Nov 17 - Nov 18

includes taxes & fees

9.2/10 Wonderful! (1,169 reviews)

[](https://expedia.ca/Melbourne-Hotels-The-Langham.h2112.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=31%2F10%2F2025&endDate=01%2F11%2F2025&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=31%2F10%2F2025&endDate=01%2F11%2F2025&regionId=6208904&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=31%2F10%2F2025&endDate=01%2F11%2F2025&regionId=6208904&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=31%2F10%2F2025&endDate=01%2F11%2F2025&regionId=6208904&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=31%2F10%2F2025&endDate=01%2F11%2F2025&regionId=6208904&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=31%2F10%2F2025&endDate=01%2F11%2F2025&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=2025-11-13&endDate=2025-11-14&adults=2&regionId=6208904)

![Sydney featuring night scenes, a bridge and a river or creek](https://images.trvl-media.com/place/178312/a73b2454-99fd-4b91-be64-9979f7f9a680.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high)

## Top Eastern Australia Hotel Reviews

![Hotel Grand Chancellor Melbourne](//images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg)

### Hotel Grand Chancellor Melbourne

10/10 Excellent

"Excellent "

[](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information)

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

### YEHS Hotel Sydney Harbour Suites

10/10 Excellent

"Stayed for three days was very nice and clean and central to everything. "

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

![Radisson on Flagstaff Gardens Melbourne](//images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg)

### Radisson on Flagstaff Gardens Melbourne

10/10 Excellent

"Nice room "

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

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

### View Sydney

10/10 Excellent

"Room climate was perfect!"

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

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

### Rydges Sydney Airport Hotel

10/10 Excellent

"Very comfortable rooms"

[](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)