Title: Top 10 4 Star Hotels in Melbourne CA $108: 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://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.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 Melbourne 4 Star Hotels Tonight [Feb 5 - Feb 6](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2026-02-05&endDate=2026-02-06&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 6 - Feb 7](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2026-02-06&endDate=2026-02-07&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2026-02-06&endDate=2026-02-08&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2026-02-13&endDate=2026-02-15&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Melbourne 4-star hotels ![Indoor pool, open 6:00 AM to 9:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7bc59752.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (AUD 15 per person)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/629abaff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/58c8cf32.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,067 reviews) "Room was clean and staff were great to deal with" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kerry CA $117 CA $129 total includes taxes & fees Feb 25 - Feb 26 [](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/333e4f16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/b0892dbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/ccd13d2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Next Hotel Melbourne, Curio Collection by Hilton [](https://www.expedia.ca/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) Melbourne Central Business District 9.4/10 Exceptional (698 reviews) "It was a comfortable stay. The rooms were spacious and clean. We’d definitely book again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Shahiman CA $248 CA $248 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/5519cb1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/c1324d7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/fb4de783.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | Living area](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/51c783df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crest on Barkly [](https://www.expedia.ca/Melbourne-Hotels-Crest-On-Barkly.h178896.Hotel-Information) St Kilda 7.6/10 Good (1,001 reviews) "Great room, seamless check in. Overall had a fantastic stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tegan CA $123 CA $136 total includes taxes & fees Feb 17 - Feb 18 [](https://www.expedia.ca/Melbourne-Hotels-Crest-On-Barkly.h178896.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) ![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) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/6ba83c6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/w2751h3837x3y3-711eeb13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Flagstaff Gardens Hotel Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,338 reviews) "Spotless, friendly staff great location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) martin CA $162 CA $178 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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 Suite ](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ce959ab0.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) ![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 (799 reviews) "Excellent location, comfortable bed, large room , helpful staff and delicious breakfast." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) CHRIS CA $206 CA $227 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/e394a620.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/9c3b3c40.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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/18c28652.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Melbourne by IHG [](https://www.expedia.ca/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.Hotel-Information) Docklands 9.0/10 Wonderful (1,004 reviews) "Nice room good breakfast " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ashley CA $196 CA $216 total includes taxes & fees Feb 6 - Feb 7 [](https://www.expedia.ca/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9cea7761.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Parkview Suite](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/7fa91cab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/6cf51592.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) ### View Melbourne [](https://www.expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,221 reviews) "Very nice place to stay!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Stan CA $119 CA $131 total includes taxes & fees Feb 22 - Feb 23 [](https://www.expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/277df5cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed (High Floor)](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/e304fde2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/bfdd5a5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/d27d735e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melbourne Airport by IHG [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.Hotel-Information) Melbourne Airport 8.8/10 Excellent (1,381 reviews) "Great stay!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Zack CA $190 CA $209 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/14d4ceb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/871280a1.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) ![Superior Queen Room](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/8182c986.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Grand Chancellor Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (1,322 reviews) "Everything at this hotel was very good" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Judith Ann CA $111 CA $122 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/bc65f06b.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) ![Standard Room, 2 Queen Beds (Free Breakfast)](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/8026ed8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/a8599749.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Melbourne Little Collins by IHG [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1,640 reviews) "Everything we needed including parking and the breakfast was excellent." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Brodie CA $173 CA $190 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) ![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) ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/92b1a57e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Studio Room | Living area](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/efa056c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![40-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/4c13d7ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pegasus Apart'Hotel [](https://www.expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (8,323 reviews) "Spacious room,great location, lovely breakfast, hard to fault!!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David CA $110 CA $122 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/a71a2cf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/33e537aa.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) ![Cafe](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/d8c85f19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Melbourne Airport [](https://www.expedia.ca/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information) Melbourne Airport 8.8/10 Excellent (1,887 reviews) "Great Location, nice restaurant, friendly staff." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Christine CA $286 CA $315 total includes taxes & fees Feb 14 - Feb 15 [](https://www.expedia.ca/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/8affa462.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/28b27765.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Food court](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/f623cab2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/5d31f689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Canterbury International Hotel [](https://www.expedia.ca/Melbourne-Hotels-Canterbury-International-Hotel.h451838.Hotel-Information) Forest Hill 8.6/10 Excellent (618 reviews) "Clean spacious room and extra large bathroom." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kenneth CA $98 CA $108 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Melbourne-Hotels-Canterbury-International-Hotel.h451838.Hotel-Information) ![City view from property](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/c30f8ea8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 5:00 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/8617cf89.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) ![Deluxe Two Bedroom Apartments](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/3d91b380.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Citadines on Bourke Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (5,159 reviews) "Friendly staff, great location, comfortable bed, large spacious room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Valerie CA $153 CA $168 total includes taxes & fees Feb 23 - Feb 24 [](https://www.expedia.ca/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.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) ![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) ![Lobby](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/0b943e31.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) ### Dorsett Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1,676 reviews) "The hotel was lovely. A great selection of breakfast choices and the pool was lovely " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Anita CA $187 CA $206 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/eb31c93a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/237774a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/9d019132.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/24f40b57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Melbourne on Collins [](https://www.expedia.ca/Melbourne-Hotels-Novotel-Melbourne-On-Collins.h15740.Hotel-Information) Melbourne Central Business District 8.4/10 Very good (1,001 reviews) "Friendly staff, bar staff were great amd front reception on this trip actually welcomed me back which never happens." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Colin CA $178 CA $196 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Melbourne-Hotels-Novotel-Melbourne-On-Collins.h15740.Hotel-Information) ![Desk, soundproofing, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/5ce1f753.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/d46df3d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/8be5dc29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, soundproofing, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/facfec7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oaks Melbourne on Market Hotel [](https://www.expedia.ca/Melbourne-Hotels-Oaks-Melbourne-On-Market-Hotel.h1189555.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (4,777 reviews) "Excellent location" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Jorge CA $176 CA $190 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Melbourne-Hotels-Oaks-Melbourne-On-Market-Hotel.h1189555.Hotel-Information) ![Minibar, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/fa01c166.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/b6ab6244.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/ceeab325.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/a8d00622.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mantra Melbourne Airport [](https://www.expedia.ca/Melbourne-Hotels-Mantra-Tullamarine.h2279492.Hotel-Information) Tullamarine 8.6/10 Excellent (1,001 reviews) "Friendly staff, nice room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John CA $154 CA $171 total includes taxes & fees Feb 19 - Feb 20 [](https://www.expedia.ca/Melbourne-Hotels-Mantra-Tullamarine.h2279492.Hotel-Information) ![32-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/dab73d3b.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/91fd3083.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) ![Signature Two Bedroom Penthouse | Terrace/patio](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/3ac91254.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aura on Flinders Serviced Apartments [](https://www.expedia.ca/Melbourne-Hotels-Aura-On-Flinders-Serviced-Apartments.h8283982.Hotel-Information) Melbourne Central Business District 8.2/10 Very good (3,284 reviews) "Location is great" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kate CA $120 CA $133 total includes taxes & fees Feb 9 - Feb 10 [](https://www.expedia.ca/Melbourne-Hotels-Aura-On-Flinders-Serviced-Apartments.h8283982.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) ![Reception](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/3352ca64.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) ### Novotel Melbourne Airport [](https://www.expedia.ca/Melbourne-Hotels-Novotel-Melbourne-Airport.h104090502.Hotel-Information) Melbourne Airport 8.8/10 Excellent (469 reviews) "Clean quiet room, handy to airport for next day flight" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Janet CA $208 CA $229 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Melbourne-Hotels-Novotel-Melbourne-Airport.h104090502.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 $262 CA $288 total Mar 1 - Mar 2 includes taxes & fees 9.2/10 Wonderful! (1,212 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 $282 CA $310 total Feb 8 - Feb 9 includes taxes & fees 9/10 Wonderful! (1,000 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 $343 CA $378 total Mar 1 - Mar 2 includes taxes & fees 9.2/10 Wonderful! (569 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=06%2F02%2F2026&endDate=07%2F02%2F2026®ionId=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=06%2F02%2F2026&endDate=07%2F02%2F2026®ionId=178283&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F02%2F2026&endDate=07%2F02%2F2026®ionId=178283&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F02%2F2026&endDate=07%2F02%2F2026®ionId=178283&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F02%2F2026&endDate=07%2F02%2F2026®ionId=178283&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F02%2F2026&endDate=07%2F02%2F2026®ionId=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 Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset. [See all hotels in Melbourne](https://www.expedia.ca/Hotel-Search?startDate=2026-02-19&endDate=2026-02-20&adults=2®ionId=178283) ![Southbank featuring a high-rise building, a river or creek and a bridge](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Melbourne Hotel Reviews ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Really friendly staff. Nice hotel. Restaurant staff really helpful. Great atmosphere all round. Recommended. " [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Clean comfortable room. Spencer St. view as advertised. Nice and accommodating staff." [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Room clean and spacious. Staff great. Swimming pool was great." [](https://expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Holiday Inn Express Melbourne Little Collins by IHG](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/32279548_y.jpg) ### Holiday Inn Express Melbourne Little Collins by IHG 10/10 Excellent "One queen bed room, clean and very spacious. Room gets cleaned daily. Breakfast area and lounge also very spacious. Staff have excellent customer service.Free breakfast have plenty selections." [](https://expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) ![Hotel Grand Chancellor Melbourne](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Staff were awesome " [](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "We booked a room with two queen beds which was a decent size over looking the cricket ground. Room was nice and clean. Staff very accommodating and hotel was in a great location close to city, St Kilda beach and Chapel St" [](https://expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ## Price trends for properties with 4 Stars in Melbourne | Less expensive | More expensive | This month | Next month | | -------------- | -------------- | ---------- | ---------- | | April | January | CA $198 | CA $208 | | Month | Price | | --------- | ------- | | January | CA $259 | | February | CA $198 | | March | CA $208 | | April | CA $163 | | May | CA $163 | | June | CA $170 | | July | CA $174 | | August | CA $171 | | September | CA $181 | | October | CA $201 | | November | CA $206 | | December | CA $194 | 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? ### How much does it cost to stay in a 4-star hotel in Melbourne? > - Search for the lowest price from CA $288 ### What's the difference between 5-star and 4-star hotels in Melbourne?