Compare and book 4 Star hotels in Melbourne, Victoria
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
14 Sep - 15 SepTomorrow
15 Sep - 16 SepThis weekend
18 Sep - 20 SepNext weekend
25 Sep - 27 SepOur top choices for Melbourne 4-star hotels
2.892.238 ₫
3.181.462 ₫ total
includes taxes & fees
14 Sept - 15 Sept
2. Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
Luc Jean-Paul
2.048.810 ₫
2.253.691 ₫ total
includes taxes & fees
12 Oct - 13 Oct
3. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Karen
2.265.475 ₫
2.492.022 ₫ total
includes taxes & fees
14 Sept - 15 Sept
3.937.803 ₫
4.331.583 ₫ total
includes taxes & fees
14 Sept - 15 Sept
5. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Lisa Anne
2.871.966 ₫
3.159.163 ₫ total
includes taxes & fees
14 Sept - 15 Sept
5.608.781 ₫
6.169.659 ₫ total
includes taxes & fees
13 Oct - 14 Oct
7. Oaks Melbourne on Market Hotel
Oaks Melbourne on Market HotelMelbourne Central Business District
Andrew
3.008.176 ₫
3.252.079 ₫ total
includes taxes & fees
14 Sept - 15 Sept
2.175.768 ₫
2.393.345 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Save an average of 15% on thousands of hotels when you're signed in
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
One Southgate Avenue Southbank VIC
5.397.522 ₫
5.937.367 ₫ total
11 Oct - 12 Oct
includes taxes & fees
Pullman East Melbourne
192 Wellington Parade East Melbourne VIC
3.926.146 ₫
4.318.761 ₫ total
28 Sept - 29 Sept
includes taxes & fees
Meriton Suites Melbourne
140 King St Melbourne VIC
2.728.368 ₫
3.001.205 ₫ total
14 Sept - 15 Sept
includes taxes & fees
9.6/10 Exceptional! (1,065 reviews)
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
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
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
Top Melbourne Hotel Reviews
Atlantis Hotel, Melbourne
10/10 Excellent
"A convenient, clean and quiet hotel at the right price."
Oaks Melbourne on Market Hotel
10/10 Excellent
"Breakfast was great and staff were friendly and helpful"
Pegasus Apart'Hotel
10/10 Excellent
"Considering we were there at NFL time, room was great value. Beds were small and wifi limited but great location and convenient"
Hotel Grand Chancellor Melbourne
10/10 Excellent
"Helpful & polite staff. Breakfast was lovely. Would love the option of a mug for hot beverages instead of tiny tea cups. But have to say location, cleanliness, food, staff are all spot on. Will definitely return."
Frequently asked questions
What are the best 4-star hotels in Melbourne?
Kick back in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Highly recommended by many of our guests, it comes with a swimming pool and a sauna. Also check out Metro Apartments on Bank Place. Concierge services and free WiFi make this stay another in-demand pick in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.
- Search for the lowest price from 3.001.205 ₫
What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne holiday. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.
Explore a world of travel with Expedia
- Car hire near Airport West
- Car hire near Australian Centre for the Moving Image
- Car hire near Moonee Ponds
- Car hire near Lilydale
- Car hire Geelong
- Car hire near Queen Victoria Market
- Car hire Cowes
- Car hire near Victoria
- Car hire near Melbourne Airport
- Car hire near Melbourne City
- Car hire near Edinburgh Gardens
- Car hire near Melbourne Market
- Car hire near Melbourne City Baths
- Car hire near Melbourne
- Rental cars Tullamarine airport
- Car hire near MEL-All Airports