4-star hotels in Melbourne
205 4-star hotels in Melbourne, Australia, out of 408 hotels we offer here.
Read our guide: Where to stay in Melbourne →
Read our guide: Where to stay in Australia →
Read our guide: The best things to do in Melbourne →
See live prices in Melbourne →- All hotels
- 5-star hotels (41)
- 4-star hotels (205)
- 3-star hotels (118)
- spa hotels (81)
- family hotels (27)
- luxury hotels (40)
- boutique hotels (15)
- hotels with a pool (109)
- pet-friendly hotels (17)
- hotels with parking (340)
Top 4-star hotels in Melbourne

★★★★
Adina Apartment Hotel Melbourne
Melbourne
Pool · Parking
from £149 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Adina Apartment Hotel Melbourne on Flinders
Melbourne
Parking
from £121 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Alto Hotel on Bourke
Melbourne
Spa · Pool · 50 rooms
from £83 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Amora Herencia Riverwalk Malbourne
Melbourne
Parking
from £104 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Batman's Hill on Collins
Melbourne
Parking
from £242 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Best Western Mill Park Motel
Melbourne
Spa · 30 rooms · Parking
from £69 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Best Western Plus The Tudor-Box Hill
Melbourne
Spa · Pool · 78 rooms
from £3,210 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Best Western Plus Travel Inn Hotel
Melbourne
Pool · Parking
from £155 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Brady Apartment Hotel Flinders Street
Melbourne
Pool · Parking
from £92 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Canterbury International Hotel
Melbourne
72 rooms · Parking
from £95 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Causeway 353 Hotel
Melbourne
Parking
from £77 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Citadines on Bourke Melbourne
Melbourne
Pool · Parking
from £88 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Clarion Suites Gateway
Melbourne
Pool · Parking
from £132 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Comfort Apartments on Elizabeth
Melbourne
60 rooms · Parking
from £75 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Comfort Apartments Royal Gardens
Melbourne
Spa · Pool · 50 rooms
from £89 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Cosmopolitan Hotel
Saint Kilda
Parking
from £88 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Crowne Plaza Melbourne
Melbourne
Pool · Parking
from £186 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Crowne Plaza Melbourne Carlton by IHG
Melbourne - Vic
Spa · Parking
from £106 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Essendon Motel
Essendon North
Spa · Pool · 25 rooms
See prices and rooms →

★★★★
Flagstaff Gardens Hotel Melbourne
Melbourne
Spa · Parking
from £131 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Flinders Landing Apartments
Melbourne
30 rooms · Parking
from £113 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Golden Pebble Hotel
Melbourne
36 rooms · Parking
See prices and rooms →

★★★★
Holiday Inn Melbourne Airport
Melbourne Airport
Pool · Parking
from £102 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Hotel Grand Chancellor Melbourne
Melbourne
Parking
from £123 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Hotel Indigo Melbourne on Flinders
Melbourne
Pool · Parking
from £125 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Hotel Sophia
Melbourne
49 rooms · Parking
from £72 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Ibis Melbourne Glen Waverley
Glen Waverley, Melbourne
Parking
from £84 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Lancemore Crossley St. Melbourne
Melbourne
Parking
from £169 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
MainStay Suites Kew
Kew
Pool · 35 rooms · Pets allowed
from £130 a night, taxes incl.2 adults · checked 15 Nov, 17:23

★★★★
Mantra Melbourne Airport
Tullamarine
Spa · Pool
from £95 a night, taxes incl.2 adults · checked 15 Nov, 17:23
Melbourne hotel prices by month
Typical price a night for 2 adults at the hotels above, taxes included, from the prices we've seen. The cheapest month is highlighted.
- Oct 2026£128
- Nov 2026£121
- Dec 2026£110
- Jan 2027£125
- Feb 2027£131
- Mar 2027£144
- Apr 2027£131
- May 2027£104
- Jun 2027£101
- Jul 2027£105
- Aug 2027£103
- Sept 2027£118
4-star hotels in Melbourne: questions answered
- How many 4-star hotels are there in Melbourne?
- We offer 205 4-star hotels in Melbourne, Australia, out of 408 hotels in total.
- Do the prices include taxes and fees?
- Yes. The price you see includes taxes and fees. Some hotels also charge a local tourist tax that you pay at the hotel; when they do, we show it before you book.
- Can I pay monthly for a hotel in Melbourne?
- On stays with free cancellation, yes: pay a £20 deposit today and the rest in equal monthly payments, all taken before your free cancellation ends. A £4.95 admin fee applies to each payment.
More places nearby
- 4-star hotels in Sydney
- 4-star hotels in Byron Bay & North Coast
- 4-star hotels in Brisbane
- 4-star hotels in Country New South Wales
- 4-star hotels in Tasmania
- 4-star hotels in Gold Coast
- 4-star hotels in Regional Victoria
- 4-star hotels in Sunshine Coast
- 4-star hotels in Perth, Australia
- 4-star hotels in Adelaide
- 4-star hotels in Great Ocean Road
- 4-star hotels in South Coast