Title: Top 10 4 Star Hotels in Melbourne CA $95: 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) # 4 Star Hotels in Melbourne CA $95 - ![](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 [Dec 9 - Dec 10](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2025-12-09&endDate=2025-12-10&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 10 - Dec 11](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2025-12-10&endDate=2025-12-11&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2025-12-12&endDate=2025-12-14&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=178283&startDate=2025-12-19&endDate=2025-12-21&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 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) ![Hallway](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/8341fa2d.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 (3051) "Great staff Indoor pool was great Location was perfect close to all public transport and shops near by " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Adrian CA $108 CA $120 total includes taxes & fees Jan 6 - Jan 7, 2026 [](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) ![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) ![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 Melbourne Central Business District 9.4/10 Exceptional (648) "Very nice hotel and location is great very close to everything." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Valeriano Jr CA $238 CA $238 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Melbourne-Hotels-Next-Hotel-Melbourne.h57242412.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) ![Restaurant](https://images.trvl-media.com/lodging/1000000/180000/178900/178896/69352b14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Crest on Barkly St Kilda 7.6/10 Good (1004) "Good location, clean rooms, good for a short stay!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Diana CA $110 CA $121 total includes taxes & fees Dec 9 - Dec 10 [](https://www.expedia.ca/Melbourne-Hotels-Crest-On-Barkly.h178896.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) ![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) ![Daily full breakfast (AUD 32 per person)](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/b42fb1c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson on Flagstaff Gardens Melbourne Melbourne Central Business District 8.8/10 Excellent (1337) "Very good location" ![South Korea](https://a.travel-assets.com/egds/marks/flags/kr.svg) Jeff CA $142 CA $156 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Cocktail bar, alfresco dining, open daily](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ab7acde9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 9:00 AM to 5:30 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/d145e86c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/ee90879c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/b4433c45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Melbourne Melbourne Central Business District 9.2/10 Wonderful (754) "Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andre CA $184 CA $202 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Melbourne-Hotels-Rydges-Melbourne.h426574.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) ![Property amenity](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/4ded9bd1.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) ![Suite, 1 Bedroom, River View](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/20dbf8cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Melbourne by IHG Docklands 8.8/10 Excellent (1007) "Great hotel, comfortable and close to all amenities " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Vicki CA $166 CA $183 total includes taxes & fees Jan 8 - Jan 9, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe King Room](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/9bf9fd48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast for a fee](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/b9dbae7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room | Wardrobe](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/d492fe7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### View Melbourne Melbourne Central Business District 8.8/10 Excellent (1161) "Yes it was a great stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) William CA $127 CA $140 total includes taxes & fees Dec 21 - Dec 22 [](https://www.expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.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) ![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) ![Sports facility](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/c2e268dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melbourne Airport by IHG Melbourne Airport 9.0/10 Wonderful (1346) "Clean room and courteous staff and very good location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Siew Ching Evana CA $161 CA $177 total includes taxes & fees Jan 8 - Jan 9, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.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) ![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/099670d3.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 (1259) "Good location, breakfast, reasonable price" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Hengameh CA $93 CA $102 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.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) ![Interior](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/8c828633.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) ### Holiday Inn Express Melbourne Little Collins by IHG Melbourne Central Business District 9.0/10 Wonderful (1607) "Loved the breakfast friendly relaxed staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Fay CA $152 CA $167 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.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) ![Two Bedroom Apartment | Living area](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/7effba69.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) ![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 (8218) "Great rooms, nice view" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Noel CA $104 CA $116 total includes taxes & fees Dec 15 - Dec 16 [](https://www.expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.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) ![Premium bedding, minibar, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/2df9d2db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Melbourne Airport Melbourne Airport 8.8/10 Excellent (1855) "Pleasant staff, good amenities and location is perfect close to the airport. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Hayden CA $254 CA $279 total includes taxes & fees Dec 23 - Dec 24 [](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/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) ![Blackout drapes, iron/ironing board, free WiFi, bed sheets](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 (599) "Lovely Hotel, very pleasant staff and excellent restaurant Thank you" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) kathryn CA $86 CA $95 total includes taxes & fees Dec 10 - Dec 11 [](https://www.expedia.ca/Melbourne-Hotels-Canterbury-International-Hotel.h451838.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) ![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) ![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) ### Citadines on Bourke Melbourne Melbourne Central Business District 9.0/10 Wonderful (5101) "Very good place to stay " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sabreena CA $146 CA $161 total includes taxes & fees Dec 23 - Dec 24 [](https://www.expedia.ca/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.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) ![Lobby sitting area](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/1125f408.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) ![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 (1580) "Great room " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Renata CA $150 CA $165 total includes taxes & fees Jan 5 - Jan 6, 2026 [](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) ![Accessible Room, 1 King Bed](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/4c72ed0f.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) ![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) ### Novotel Melbourne on Collins Melbourne Central Business District 8.4/10 Very good (1006) "Nice place to stay at reasonable price, good location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Bradley CA $141 CA $155 total includes taxes & fees Dec 15 - Dec 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) ![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) ![Desk, soundproofing, iron/ironing board, cribs/infant beds](https://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/f9dc4afb.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) ### Oaks Melbourne on Market Hotel Melbourne Central Business District 8.6/10 Excellent (4706) "great location, buffet breakfast had great variety and clean!! would stay again!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Elle-Louise CA $143 CA $155 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Melbourne-Hotels-Oaks-Melbourne-On-Market-Hotel.h1189555.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) ![Minibar, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/c1154203.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) ![Premium Suite, 1 King Bed | Living area](https://images.trvl-media.com/lodging/3000000/2280000/2279500/2279492/0ff588d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mantra Melbourne Airport Tullamarine 8.6/10 Excellent (1008) "It was a great experience all round from an easy informative checkin, great meals,clean and comfortable room and an easy check out and shuttle bus to the airport." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michael CA $127 CA $139 total includes taxes & fees Jan 7 - Jan 8, 2026 [](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/91fd3083.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) ![32-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/9000000/8290000/8284000/8283982/f0029646.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 (3210) "Great view, rooms are clean, nice coffee machine, shower has a good water pressure, beds are comfortable, handy location, friendly staff, highly recommended." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sachiko CA $112 CA $123 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Melbourne-Hotels-Aura-On-Flinders-Serviced-Apartments.h8283982.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/356240ed.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) ![Reception](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/3352ca64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/105000000/104100000/104090600/104090502/5a733ea3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Melbourne Airport Melbourne Airport 8.8/10 Excellent (423) "Pleasant environment and lovely staff, easy access to airport" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Annette CA $164 CA $181 total includes taxes & fees Jan 4 - Jan 5, 2026 [](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 $244 CA $268 total Jan 2 - Jan 3, 2026 includes taxes & fees 9.2/10 Wonderful! (1,178 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 $233 CA $256 total Dec 14 - Dec 15 includes taxes & fees 9/10 Wonderful! (1,003 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 $304 CA $335 total Dec 14 - Dec 15 includes taxes & fees 9.2/10 Wonderful! (546 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=09%2F12%2F2025&endDate=10%2F12%2F2025®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=09%2F12%2F2025&endDate=10%2F12%2F2025®ionId=178283&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F12%2F2025&endDate=10%2F12%2F2025®ionId=178283&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F12%2F2025&endDate=10%2F12%2F2025®ionId=178283&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F12%2F2025&endDate=10%2F12%2F2025®ionId=178283&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F12%2F2025&endDate=10%2F12%2F2025®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=2025-12-22&endDate=2025-12-23&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 ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Lounge seats could be more comfortable. Good choice of pillows. " [](https://expedia.ca/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.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 "Room very tidy, excellent location, lovely staff " [](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 "Great" [](https://expedia.ca/Melbourne-Hotels-Atlantis-Hotel.h864494.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 "Good location, breakfast, reasonable price" [](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 "It was lively" [](https://expedia.ca/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Dorsett Melbourne ](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483_y.jpg) ### Dorsett Melbourne 10/10 Excellent "Very clean " [](https://expedia.ca/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ## Price trends for properties with 4 Stars in Melbourne | Less expensive | More expensive | This month | Next month | | -------------- | -------------- | ---------- | ---------- | | April | December | CA $203 | CA $194 | | Month | Price | | --------- | ------- | | January | CA $194 | | February | CA $185 | | March | CA $199 | | April | CA $164 | | May | CA $169 | | June | CA $168 | | July | CA $173 | | August | CA $170 | | September | CA $182 | | October | CA $173 | | November | CA $181 | | December | CA $203 | 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 $256 ### What's the difference between 5-star and 4-star hotels in Melbourne?