Melbourne 4-star hotels

Search hundreds of travel sites at once for 4-star hotels in Melbourne

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Recommended by KAYAK
Booking Insights
Recommended by KAYAK

Best Melbourne 4-star hotels

Go to map

Search by stars

4+ stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

€7 - €26€26 - €45€45 - €63€63 - €82€82+ per night

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Most recommended Melbourne 4-star hotels

Show all
Brady Hotel Central Melbourne - Melbourne - Building
Brady Hotel Central Melbourne
Melbourne CBD
8.6Very Good(2311)
Free Wi-Fi
Air conditioning
€112+
Check availability
Avani Melbourne Jazz Corner Residences - Melbourne - Bedroom
Avani Melbourne Jazz Corner Residences
Melbourne CBD
8.6Very Good(2391)
Free Wi-Fi
Air conditioning
€123+
Check availability
Brady Apartment Hotel Hardware Lane - Melbourne - Living room
Brady Apartment Hotel Hardware Lane
Melbourne CBD
8.5Very Good(1497)
Free Wi-Fi
Air conditioning
€128+
Check availability
Courtyard by Marriott Melbourne Flagstaff Gardens - Melbourne - Building
Courtyard by Marriott Melbourne Flagstaff Gardens
West Melbourne
8.9Very Good(462)
Free Wi-Fi
Air conditioning
€157+
Check availability
Vibe Hotel Melbourne - Melbourne - Bedroom
Vibe Hotel Melbourne
Melbourne CBD
8.9Very Good(1333)
Free Wi-Fi
Pool
Air conditioning
€166+
Check availability
AC Hotel by Marriott Melbourne Southbank - Melbourne - Pool
AC Hotel by Marriott Melbourne Southbank
South Melbourne
8.7Very Good(666)
Free Wi-Fi
Pool
Pet friendly
Air conditioning
€170+
Check availability
Dorsett Melbourne - Melbourne - Lounge
Dorsett Melbourne
Melbourne CBD
8.7Very Good(781)
Free Wi-Fi
Pool
Air conditioning
€170+
Check availability
DoubleTree by Hilton Hotel Melbourne - Flinders Street - Melbourne - Bedroom
DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne CBD
8.6Very Good(1907)
Free Wi-Fi
Air conditioning
€182+
Check availability
Rydges Melbourne - Melbourne - Bedroom
Rydges Melbourne
Melbourne CBD
8.9Very Good(2255)
Free Wi-Fi
Pool
Air conditioning
€185+
Check availability
The Savoy Hotel On Little Collins Melbourne - Melbourne - Lounge
The Savoy Hotel On Little Collins Melbourne
Melbourne CBD
8.7Very Good(2410)
Free Wi-Fi
Air conditioning
€187+
Check availability
Crowne Plaza Melbourne By IHG - Melbourne - Bedroom
Crowne Plaza Melbourne By IHG
Docklands
8.6Very Good(3205)
Free Wi-Fi
Pool
Air conditioning
€198+
Check availability
Mövenpick Hotel Melbourne On Spencer - Melbourne - Restaurant
Mövenpick Hotel Melbourne On Spencer
Melbourne CBD
8.9Very Good(1019)
Free Wi-Fi
Pool
Air conditioning
€199+
Check availability
Voco Melbourne Central By IHG - Melbourne - Bar
Voco Melbourne Central By IHG
Melbourne CBD
8.8Very Good(885)
Free Wi-Fi
Pool
Air conditioning
€201+
Check availability
Novotel Melbourne South Wharf - Melbourne - Restaurant
Novotel Melbourne South Wharf
South Wharf
8.7Very Good(1932)
Free Wi-Fi
Air conditioning
€206+
Check availability
Crown Promenade Melbourne - Melbourne - Bedroom
Crown Promenade Melbourne
Southbank
8.5Very Good(2466)
Free Wi-Fi
Pool
Air conditioning
€218+
Check availability
Booking Insights

KAYAK’s insights for 4-star hotels in Melbourne

Discover seasonal trends, ideal booking windows, and other data-driven tips to plan your stay in Melbourne with confidence.

How much does a 4-star hotel room in Melbourne cost?

The average price for a 4-star hotel in Melbourne is €80 but this can vary depending on the season and when you’ve booked. In the last 7 days, the cheapest price found on KAYAK was €44 at Arrow on Spencer.

Which month has the cheapest rates for 4-star hotels?

4-star hotels in Melbourne are cheapest in November, with an average rate of €77. On the other hand, they are at their most expensive in March, where the average price is €188.

What is the cheapest day of the week to book a 4-star hotel in Melbourne?

The lowest prices can usually be found on Wednesday, where the average nightly price is €68. The most expensive night is generally Saturday, where the average price is €176.

How early should you book a 4-star hotel in Melbourne?

Book at least 49 days before your stay begins to get the best price for your Melbourne 4-star hotel.
Find deals

Good to know

Low season

High season

Average price (weeknight)

Average price (weekend night)

Lowest hotel price

November
March
€88
€160
€44
Cheapest month to stay with an average 28% drop in price.
Most expensive month to stay with an average 76% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.
The cheapest 4-star hotel room rate in the last 7 days

KAYAK’s top tips for finding Melbourne 4-star hotel deals

  • Prices for 4-star hotels in Melbourne are cheaper in the low season, which is in November and December, where prices are €89 and €91 on average.
  • 4-star room prices can vary depending on different factors. However, rooms generally cost less on a Wednesday, when the price is around 38% lower than average. The most expensive day for a stay is Saturday.

FAQs about Melbourne 4-star hotels

  • How much does a hotel room cost in a 4-star hotel in Melbourne?

    The average price for a 4-star hotel in Melbourne is €110, but this can vary depending on the season and when you’ve booked. In the last 7 days, the cheapest price found on KAYAK was €77.

  • What are the most popular 4-star hotels in Melbourne?

    The most popular 4-star hotels among KAYAK users in the last 3 months are Atlantis Hotel Melbourne, Best Western Plus The Tudor-Box Hill, and Urban Apartments Melbourne on Elizabeth.

  • How many 4-star hotels are there in Melbourne?

    Currently, there are around 100 4-star hotels on KAYAK available for you to book.

  • Which 4-star hotel is closest to Melbourne?

    PARKROYAL Melbourne Airport is the closest 4-star hotel to Melbourne at 0.9 km away. PARKROYAL Melbourne Airport is rated 8.5 on KAYAK and costs around €176 per night.

  • What is the best-rated 4-star hotel in Melbourne?

    The highest-rated 4-star hotel in Melbourne is The Motley Hotel Richmond, Tapestry Collection by Hilton, which is rated 9.2/10 by KAYAK users.

  • Why choose a 4-star hotel in Melbourne?

    Booking a 4-star hotel in Melbourne gives you access to a high standard of service, stylish rooms, and useful amenities like room service or a fitness centre – without the premium price tag of a 5-star stay. It’s a great option for travellers looking for comfort and quality while still keeping value in mind.

Where to stay in a 4-star hotel in Melbourne?

Our map will help you find the perfect place to stay in Melbourne by showing you the exact location of each hotel.

Everything you need to know for your stay in Melbourne

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.