Title: Top 10 4 Star Hotels in Melbourne CA $121: 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 [Mar 2 - Mar 3](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2026-03-02&endDate=2026-03-03&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 3 - Mar 4](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2026-03-03&endDate=2026-03-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Mar 6 - Mar 8](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2026-03-06&endDate=2026-03-08&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2026-03-13&endDate=2026-03-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) ![Indoor pool, open 6:00 AM to 9:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/7854b83f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (AUD 15 per person)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/5c0a255f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/0436419b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (3,092 reviews) "Great service and enjoyed our time very much while staying at the Atlantis hotel " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Christine CA $111 CA $123 total includes taxes & fees Mar 30 - Mar 31 [](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) ![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) ![Exterior](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/7caff0f0.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 (709 reviews) "We enjoyed this boutique hotel for Room comfort and space, lounge breakfast,proximity & walkability while on a quiet street, helpful staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christina CA $261 CA $261 total includes taxes & fees Mar 22 - Mar 23 [](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) ![Restaurant](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/69352b14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/c1324d7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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,000 reviews) "Great room, seamless check in. Overall had a fantastic stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tegan CA $128 CA $140 total includes taxes & fees Mar 3 - Mar 4 [](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) ![Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/081d06de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/w2751h3837x3y3-711eeb13.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) ### 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,335 reviews) "Spotless, friendly staff great location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) martin CA $142 CA $156 total includes taxes & fees Mar 29 - Mar 30 [](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 Corner King | City view](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b6d80d6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b4433c45.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) ### Rydges Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (813 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 $209 CA $230 total includes taxes & fees Mar 12 - Mar 13 [](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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/18c28652.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) ![Breakfast, lunch, dinner served; local and international cuisine ](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/9e8d816b.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,001 reviews) "Nice room good breakfast " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ashley CA $162 CA $178 total includes taxes & fees Apr 1 - Apr 2 [](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) ![Property entrance](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/11df699d.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.6/10 Excellent (1,245 reviews) "Very nice place to stay!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Stan CA $120 CA $133 total includes taxes & fees Apr 1 - Apr 2 [](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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/d27d735e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/6ecf2665.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) ### 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,384 reviews) "Great stay!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Zack CA $209 CA $230 total includes taxes & fees Mar 15 - Mar 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) ![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) ![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/42d12fcb.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,334 reviews) "Everything at this hotel was very good" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Judith Ann CA $118 CA $130 total includes taxes & fees Mar 9 - Mar 10 [](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) ![Exterior](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/a8599749.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### 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,631 reviews) "Great location, good sized room, helpful staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Alison CA $153 CA $168 total includes taxes & fees Mar 31 - Apr 1 [](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) ![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) ![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) ![Executive One Bedroom Apartment - With Workspace | Private kitchen](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/6cdedba5.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,366 reviews) "Spacious room,great location, lovely breakfast, hard to fault!!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) David CA $112 CA $124 total includes taxes & fees Mar 31 - Apr 1 [](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) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/w2877h2880x0y0-a261df95.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,880 reviews) "Great Location, nice restaurant, friendly staff." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Christine CA $282 CA $310 total includes taxes & fees Apr 1 - Apr 2 [](https://www.expedia.ca/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/0147c527.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) ![Pool](https://images.trvl-media.com/lodging/1000000/460000/451900/451838/f2a846e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Canterbury International Hotel [](https://www.expedia.ca/Melbourne-Hotels-Canterbury-International-Hotel.h451838.Hotel-Information) Forest Hill 8.6/10 Excellent (624 reviews) "Clean spacious room and extra large bathroom." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kenneth CA $110 CA $121 total includes taxes & fees Mar 15 - Mar 16 [](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) ![Reception](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/c8881dee.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 [](https://www.expedia.ca/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (5,189 reviews) "Excellent location, helpful staff and large well appointed rooms. Have stayed here twice now and would definitely stay again." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Emma CA $172 CA $189 total includes taxes & fees Mar 9 - Mar 10 [](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) ![Exterior](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/0d5ea3d9.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) ![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,692 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 $155 CA $170 total includes taxes & fees Apr 1 - Apr 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) ![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/d8a57b14.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) ### 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,003 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 $167 CA $183 total includes taxes & fees Mar 30 - Mar 31 [](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/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) ![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 [](https://www.expedia.ca/Melbourne-Hotels-Oaks-Melbourne-On-Market-Hotel.h1189555.Hotel-Information) Melbourne Central Business District 8.6/10 Excellent (4,793 reviews) "Excellent location" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Jorge CA $170 CA $183 total includes taxes & fees Mar 31 - Apr 1 [](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,005 reviews) "Friendly staff, nice room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John CA $176 CA $193 total includes taxes & fees Mar 16 - Mar 17 [](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) ![Desk, laptop workspace, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/dc561105.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,307 reviews) "Location is great" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kate CA $114 CA $126 total includes taxes & fees Mar 17 - Mar 18 [](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/356240ed.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 (490 reviews) "Clean quiet room, handy to airport for next day flight" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Janet CA $214 CA $235 total includes taxes & fees Mar 13 - Mar 14 [](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 $222 CA $245 total Mar 17 - Mar 18 includes taxes & fees 9.2/10 Wonderful! (1,209 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 $311 total Mar 9 - Mar 10 includes taxes & fees 9.2/10 Wonderful! (1,002 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 $340 CA $374 total Mar 29 - Mar 30 includes taxes & fees 9.4/10 Exceptional! (578 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=02%2F03%2F2026&endDate=03%2F03%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=02%2F03%2F2026&endDate=03%2F03%2F2026®ionId=178283&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F03%2F2026&endDate=03%2F03%2F2026®ionId=178283&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F03%2F2026&endDate=03%2F03%2F2026®ionId=178283&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F03%2F2026&endDate=03%2F03%2F2026®ionId=178283&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F03%2F2026&endDate=03%2F03%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-03-15&endDate=2026-03-16&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 ![Hotel Grand Chancellor Melbourne](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Very good location. Staff are friendlyand helpful. Bar/restaurant ambience is very relaxing and thw staff are friendly and professional." [](https://expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Dorsett Melbourne ](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483_y.jpg) ### Dorsett Melbourne 10/10 Excellent "Price upgrade " [](https://expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Room clean great location good value price and terrific staff" [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![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 "Clean, spacious room; friendly check in staff at 3am Feb 22! " [](https://expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Professional accommodating front desk guy " [](https://expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Great gym and pool facilities. Air conditioning in the hotel room was a delight as we stayed during the heatwave in late January 2026\. We had friends travelling from the UK who were also staying on a different floor of the hotel to us. " [](https://expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ## Price trends for properties with 4 Stars in Melbourne | Less expensive | More expensive | This month | Next month | | -------------- | -------------- | ---------- | ---------- | | May | March | CA $224 | CA $172 | | Month | Price | | --------- | ------- | | January | CA $199 | | February | CA $183 | | March | CA $224 | | April | CA $172 | | May | CA $168 | | June | CA $172 | | July | CA $169 | | August | CA $169 | | September | CA $189 | | October | CA $194 | | November | CA $209 | | December | CA $186 | 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 $245 ### What's the difference between 5-star and 4-star hotels in Melbourne?