Title: Top 10 4 Star Hotels in Melbourne CA $80: Find a Four Star Hotel in Melbourne | Expedia.ca

  

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

![Southbank featuring a high-rise building, a river or creek and a bridge](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/250000/250750-Victoria.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# 4 Star Hotels in Melbourne CA $80

![](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 Melbourne 4 Star Hotels

Tonight

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

Tomorrow

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

This weekend

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

Next weekend

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

## Top Melbourne 4 Star Hotels

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

![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b4433c45.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)

### Rydges Melbourne

Melbourne Central Business District

9.2/10

Wonderful

(706)

"Would definitely stay again and recommend to everyone "

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

Keith

CA $196

CA $216 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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

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

(3071)

"Would definitely stay again "

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

Lyn

CA $110

CA $121 total

includes taxes & fees

Nov 17 - Nov 18

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

![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/ccd13d2d.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)

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

### Next Hotel Melbourne, Curio Collection by Hilton

Melbourne Central Business District

9.4/10

Exceptional

(596)

"Great hotel, comfortable beds and a fantastic location "

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

Gary

CA $245

CA $245 total

includes taxes & fees

Oct 26 - Oct 27

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

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

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

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

### View Melbourne

Melbourne Central Business District

8.6/10

Excellent

(1088)

"We loved how easy it was to access the CBD from the hotel. Our room was spacious, along with friendly and helpful staff, we had an awesome stay. "

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

Isabella Rose

CA $133

CA $147 total

includes taxes & fees

Nov 17 - Nov 18

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

![Cafe](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/a2d500a9.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)

### PARKROYAL Melbourne Airport

Melbourne Airport

8.8/10

Excellent

(1836)

"great airport hotel"

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

victoria

CA $302

CA $333 total

includes taxes & fees

Nov 7 - Nov 8

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

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

![Daily full breakfast (AUD 38 per person)](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/b42fb1c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

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

### Radisson on Flagstaff Gardens Melbourne

Melbourne Central Business District

8.8/10

Excellent

(1302)

"Good hotel on great location with outstanding breakfast."

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

Stephen

CA $156

CA $171 total

includes taxes & fees

Oct 26 - Oct 27

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

![Standard Room, 1 Queen Bed (Free Breakfast)](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/32279548.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, 2 Single Beds (Free Breakfast)](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/71bd91c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/81202681.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/8c828633.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

9.0/10

Wonderful

(1600)

"Wonderful, comfortable, clean and great location "

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

Alexandra

CA $157

CA $173 total

includes taxes & fees

Nov 6 - Nov 7

[](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information)

![Premier King Room](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/099670d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premier King Room](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/b03f57a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/14d4ceb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Grand Chancellor Melbourne

Melbourne Central Business District

8.6/10

Excellent

(1210)

"Staff and accommodation were amazing"

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

Andrew

CA $110

CA $121 total

includes taxes & fees

Nov 17 - Nov 18

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

![Rooftop bar](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/6281a87e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Rooftop terrace](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/d66b1be0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/7ce477c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, premium bedding, pillowtop beds, minibar](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/5ed236ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Quincy Hotel Melbourne

Melbourne Central Business District

9.0/10

Wonderful

(725)

"Great place to stay "

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

Michele

CA $168

CA $185 total

includes taxes & fees

Nov 9 - Nov 10

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

![32-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/91fd3083.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Two Bedroom Superior River View Apartment | View from room](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/298df583.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/50600ee0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![32-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/7f6cc952.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Aura on Flinders Serviced Apartments

Melbourne Central Business District

8.2/10

Very good

(3155)

"Very nice hotel at a great price in a great location. "

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

Darren

CA $107

CA $118 total

includes taxes & fees

Oct 21 - Oct 22

[](https://www.expedia.ca/Melbourne-Hotels-Aura-On-Flinders-Serviced-Apartments.h8283982.Hotel-Information)

![1 bedroom, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/5ce1f753.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/facfec7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/8be5dc29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/3c0749c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Oaks Melbourne on Market Hotel

Melbourne Central Business District

8.6/10

Excellent

(4669)

"Clean room and friendly staff. Great onsite eating options."

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

Amanda

CA $151

CA $163 total

includes taxes & fees

Oct 26 - Oct 27

[](https://www.expedia.ca/Melbourne-Hotels-Oaks-Melbourne-On-Market-Hotel.h1189555.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/8b9502e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/541b0310.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property amenity](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/793beaa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Rendezvous Hotel Melbourne

Melbourne Central Business District

8.6/10

Excellent

(1007)

"Perfect location for ease to walk to South Bank."

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

John

CA $146

CA $161 total

includes taxes & fees

Nov 5 - Nov 6

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

![Exterior](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/78814baf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/edb419e9.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/4000000/3520000/3514700/3514642/818dcfbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive One Bedroom Apartment](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/34837607.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Citadines on Bourke Melbourne

Melbourne Central Business District

9.0/10

Wonderful

(5028)

"Great accommodation near many eateries and shops."

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

Patricia

CA $145

CA $160 total

includes taxes & fees

Nov 10 - Nov 11

[](https://www.expedia.ca/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.Hotel-Information)

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

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

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

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

### Crest on Barkly

St Kilda

7.6/10

Good

(1010)

"Great room, great location excellent service and staff. "

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

Leigh

CA $99

CA $110 total

includes taxes & fees

Nov 20 - Nov 21

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

![Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/be8522ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/e394a620.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Cafe](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/2fae0e25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property amenity](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/4ded9bd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Crowne Plaza Melbourne by IHG

Docklands

8.8/10

Excellent

(1015)

"Lovely place to stay "

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

Jacqueline Jeanette

CA $178

CA $196 total

includes taxes & fees

Oct 26 - Oct 27

[](https://www.expedia.ca/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.Hotel-Information)

![Front of property - evening/night](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Down comforters, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/d86a504d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

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

 

### Dorsett Melbourne

Melbourne Central Business District

9.0/10

Wonderful

(1523)

"Loved the hotel, location and staff. Great place to stay!! "

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

Grace

CA $158

CA $174 total

includes taxes & fees

Nov 5 - Nov 6

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

![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/d27d735e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/cd175efb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/45363594.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Holiday Inn Melbourne Airport by IHG

Melbourne Airport

9.0/10

Wonderful

(1332)

"Always a great place to stay"

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

Barbara

CA $181

CA $199 total

includes taxes & fees

Nov 13 - Nov 14

[](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.Hotel-Information)

![One Bedroom Apartment](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![One Bedroom Apartment | Living area](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/98ecab6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/503c5b78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/2e0e3b93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Pegasus Apart'Hotel

Melbourne Central Business District

8.8/10

Excellent

(8110)

"We had an Awesome stay. Would definitely book this Hotel again."

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

Harry

CA $110

CA $121 total

includes taxes & fees

Oct 26 - Oct 27

[](https://www.expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information)

![Indoor pool](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/a8d00622.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property entrance](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/2498acff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/83d64f85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/a52d3374.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mantra Melbourne Airport

Tullamarine

8.6/10

Excellent

(1022)

"Great place to stay! Shuttle was excellent, room was spacious will stay again"

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

Christopher

CA $140

CA $154 total

includes taxes & fees

Nov 20 - Nov 21

[](https://www.expedia.ca/Melbourne-Hotels-Mantra-Tullamarine.h2279492.Hotel-Information)

![View from property](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/38d7ea96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Pool](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/f2a846e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/981bb992.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/843bb4d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Canterbury International Hotel

Forest Hill

8.8/10

Excellent

(584)

"Great location. Easy to get to dining areas, little bit of traffic noise ut otherwise great value stay"

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

Jason

CA $73

CA $80 total

includes taxes & fees

Oct 21 - Oct 22

[](https://www.expedia.ca/Melbourne-Hotels-Canterbury-International-Hotel.h451838.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-Melbourne-Hotels.s40-0-d178283.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Melbourne-Hotels.s40-0-d178283.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 Melbourne.

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

Oct 26 - Oct 27

includes taxes & fees

9.2/10 Wonderful! (1,186 reviews)

[](https://expedia.ca/Melbourne-Hotels-The-Langham.h2112.Hotel-Information)

![Grand Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Grand Hyatt Melbourne

123 Collins Street, Melbourne, VIC

CA $248

CA $272 total

Oct 27 - Oct 28

includes taxes & fees

9/10 Wonderful! (1,031 reviews)

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

![W Melbourne](https://images.trvl-media.com/lodging/56000000/55370000/55365600/55365550/827c8708_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### W Melbourne

408 Flinders Lane, Melbourne, VIC

CA $319

CA $351 total

Nov 9 - Nov 10

includes taxes & fees

9.2/10 Wonderful! (530 reviews)

[](https://expedia.ca/Melbourne-Hotels-W-Melbourne.h55365550.Hotel-Information)

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

[See all properties in Melbourne.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=21%2F10%2F2025&endDate=22%2F10%2F2025&regionId=178283&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=21%2F10%2F2025&endDate=22%2F10%2F2025&regionId=178283&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=21%2F10%2F2025&endDate=22%2F10%2F2025&regionId=178283&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=21%2F10%2F2025&endDate=22%2F10%2F2025&regionId=178283&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=21%2F10%2F2025&endDate=22%2F10%2F2025&regionId=178283&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=21%2F10%2F2025&endDate=22%2F10%2F2025&regionId=178283&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.

## Melbourne and related destinations

-   Melbourne
-   Adelaide
-   Brisbane
-   Wellington
-   Sydney

Australia’s capital of style artfully blends the elegance and grace of yesteryear with the bold new world of modern design and culture.

[See all hotels in Melbourne](https://www.expedia.ca/Hotel-Search?startDate=2025-11-03&endDate=2025-11-04&adults=2&regionId=178283)

![Southbank featuring a high-rise building, a river or creek and a bridge](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/250000/250750-Victoria.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high)

## Top Melbourne Hotel Reviews

![View Melbourne](//images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg)

### View Melbourne

10/10 Excellent

"Large rooms, "

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

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

### Hotel Grand Chancellor Melbourne

10/10 Excellent

"Room very comfortable, shower excellent."

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

![Pegasus Apart'Hotel](//images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg)

### Pegasus Apart'Hotel

10/10 Excellent

"Absolutely loved our first family holiday in Melbourne. We chose Pegasus purposely for the themed kids rooms which were amazing! The kids were amazed when walking into their super Mario bros themed apartment! Spacious, tidy and the kitchenette was a must with little ones! The staff were very accomodating with everything! Would absolutely stay again! "

[](https://expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information)

![Aura on Flinders Serviced Apartments](//images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/91fd3083_y.jpg)

### Aura on Flinders Serviced Apartments

10/10 Excellent

"The view was nice but can be noisy sometimes the kettle and toaster we not very clean can do with a new one. The exhaust fans in bathroom and laundry area not working. The lounge wasn't comfortable and not clean but otherwise everything was nice the staff were friendly and helpful would stay there again but not in room 908. "

[](https://expedia.ca/Melbourne-Hotels-Aura-On-Flinders-Serviced-Apartments.h8283982.Hotel-Information)

![Dorsett Melbourne ](//images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483_y.jpg)

### Dorsett Melbourne

10/10 Excellent

"Couldn’t fault it. Beautiful Hotel, great facilities and the room was stunning. Will definitely stay again. "

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

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

### Atlantis Hotel, Melbourne

10/10 Excellent

"Great location "

[](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.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

"Would prefer if the walls were concrete, otherwise can't fault it and would definitely stay again. Continental breakfast and coffee was very good."

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

## Price trends for properties with 4 Stars in Melbourne

| Less expensive | More expensive | Next month |
| --- | --- | --- |
| September | March | CA $191 |

| Month | Price |
| --- | --- |
| January | CA $185 |
| February | CA $173 |
| March | CA $198 |
| April | CA $164 |
| May | CA $165 |
| June | CA $164 |
| July | CA $169 |
| August | CA $165 |
| September | CA $161 |
| October | CA $190 |
| November | CA $191 |
| December | CA $173 |

Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 4 stars in Melbourne. Select dates and complete search for nightly totals inclusive of taxes and fees.

## Find out more about Melbourne

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 Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 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 Melbourne. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Melbourne, Victoria, 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 Melbourne hotels with 4 Stars provide everything you need to unwind in style.

## Frequently asked questions

### What are the best 4-star hotels in Melbourne?

> Look forward to 4-star hotel comfort at [Adina Apartment Hotel Melbourne](https://www.expedia.ca/Melbourne-Hotels-Adina-Apartment-Hotel-Melbourne.h451478.Hotel-Information). Ranked highly by many Expedia guests, it comes with massage services and a swimming pool. Also have a look at [Metro Apartments on Bank Place](https://www.expedia.ca/Melbourne-Hotels-Metro-Apartments-On-Bank-Place.h119531.Hotel-Information). Concierge services and free WiFi help make this retreat another sought-after choice in Melbourne.

### How much does it cost to stay in a 4-star hotel in Melbourne?

> To find a 4-star hotel in Melbourne that's within your budget, take advantage of Expedia's search and sort filters. Browse the available options during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable property first.
> 
>   
> 
> -   Search for the lowest price from CA $260

### What's the difference between 5-star and 4-star hotels in Melbourne?

> Offering an inviting guest experience and upscale décor, 4-star hotels are a fabulous option for your Melbourne getaway. These kinds of stays generally come with lots of handy amenities that make it easy to unpack and unwind — think large beds, bathrobes, pools and restaurants. Or live the high life at a 5-star hotel designed to indulge you in high-end perks and amenities. On-site health clubs, oversized bathrooms and fine dining are typically featured at these plush retreats.