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
Our top choices for Melbourne 4-star hotels
9.2 out of 10, Wonderful, (902 reviews)
"Wonderful stay. Always a favourite when working in the city"
Davina
The price is ₹13,606
₹14,967 total
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,621 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is ₹10,461
₹11,508 total
includes taxes & fees
23 Aug - 24 Aug
8.8 out of 10, Excellent, (3,205 reviews)
"Excellent location, clean and comfortable"
Jason
The price is ₹5,903
₹6,590 total
includes taxes & fees
17 Aug - 18 Aug
8.8 out of 10, Excellent, (1,400 reviews)
"Great location"
David
The price is ₹6,954
₹7,744 total
includes taxes & fees
11 Aug - 12 Aug
9.0 out of 10, Wonderful, (1,890 reviews)
"Great room, check in was seamless and easy!"
Rikkert
The price is ₹20,801
₹22,881 total
includes taxes & fees
28 Jul - 29 Jul
8.8 out of 10, Excellent, (1,409 reviews)
"Great location and staff super helpful"
Gaye
The price is ₹9,630
₹10,593 total
includes taxes & fees
9 Aug - 10 Aug
8.8 out of 10, Excellent, (8,527 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is ₹6,123
₹6,811 total
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHGSouthbank
8.8 out of 10, Excellent, (1,004 reviews)
"Good hotel, clean and the location was perfect
Friendly staff and reasonable price"
Hesham
The price is ₹10,001
₹11,002 total
includes taxes & fees
23 Aug - 24 Aug
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.
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
The price is ₹14,010 per night from 26 Jul to 27 Jul
₹14,010
₹15,411 total
26 Jul - 27 Jul
includes taxes & fees
9.4/10 Exceptional! (981 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.
Top Melbourne Hotel Reviews
Pegasus Apart'Hotel
8/10 Good
Find out more about Melbourne
Take Your Pick of 4 Star Hotels in Melbourne
The get-go of any holiday starts with choosing a great spot. Melbourne has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.
Accommodations as Picturesque as Melbourne
Search Expedia.com.sg for the right 4 Star Melbourne Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Melbourne has dozens of good options in the 4-star hotel range that create the ideal getaway.
A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Melbourne or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.
Reserve a 4-Star Hotel in Melbourne Today!
Your trip to Melbourne should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Melbourne, you may miss out on your perfect hotel.
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Melbourne
- 5 Star Hotels in Melbourne
- 5 Star Hotels in St Kilda
- Hotels near Bourke Street Mall
- Cheap Hotels in Carlton
- Chinatown Hotels
- Collingwood Hotels
- Hotels near Crown Casino
- Adults Only Resorts & in Melbourne City
- Beach Resorts & in Melbourne City
- Cheap Hotels in Melbourne City
- Family-Friendly Hotels in Melbourne City
- Hotels with Airport Transfers in Melbourne City
- Hotels with Early Check-in in Melbourne City
- Scuba Diving Hotels in Melbourne City
- Spa Hotels in Melbourne City
- Hotels with Waterpark in Melbourne City
- Melbourne City Hotels
- Luxury Hotels in East Melbourne
- Hotels near Fitzroy Gardens
- Hotels near Flagstaff Gardens
- Inns in Flinders Street Station
- Hotels near Forum Theatre
- Farmstay in Melbourne
- Aparthotels in Melbourne
- Capsule Hotels in Melbourne
- Cheap Hotels in Melbourne Central Business District
- Hotels with Views in Melbourne Central Business District
- Hotels with Airport Transfers in Melbourne Central Business District
- Hotels with Early Check-in in Melbourne Central Business District
- Hotels with smoking rooms in Melbourne Central Business District
- Independent Hotels in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Marina Hotels in Melbourne Central Business District
- Quest Serviced Apartments Hotels in Melbourne Central Business District
- Scuba Diving Hotels in Melbourne Central Business District
- Hotels with Waterpark in Melbourne Central Business District
- Wedding Hotels in Melbourne Central Business District
- Aparthotels in Melbourne Central Station
- Hotels near Melbourne Central Station
- Inns in Melbourne Central Station
- Aparthotels in Melbourne City
- B&B in Melbourne City
- Country Houses in Melbourne City
- Cruise Ships in Melbourne City
- Hostels in Melbourne City
- Town Houses in Melbourne City
- Country Houses in Melbourne
- Cruise Ships in Melbourne
- Adults Only Resorts & in Melbourne
- Ascott Hotels in Melbourne
- Business Hotels in Melbourne
- Family-Friendly Hotels in Melbourne
- Gay-Friendly Hotels in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with Breakfast in Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Entertainment in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Restaurant in Melbourne
- Hotels with Balcony in Melbourne
- Hotels with Swimming Pool in Melbourne
- Hotels with smoking rooms in Melbourne
- Luxury Hotels in Melbourne
- Melia Hotels in Melbourne
- Riverside Hotels in Melbourne
- Romantic Hotels in Melbourne
- Scuba Diving Hotels in Melbourne
- Ski Hotels in Melbourne
- Spa Hotels in Melbourne
- Wedding Hotels in Melbourne
- Winery Hotels in Melbourne
- Melbourne Hotels
- Lodges in Melbourne
- Hotels near Melbourne Park
- Hotels near Melbourne Town Hall
- Town Houses in Melbourne
- Hotels near Princess Theatre
- Hotels near Regent Theatre
- Hotels near Richmond Station
- Hotels near RMIT University
- Hotels near South Melbourne Market
- South Wharf Hotels
- Scuba Diving Hotels in Southbank
- Southbank Hotels
- Hostels in Southern Cross Station
- Hotels near Southern Cross Station
- Hotels near State Library of Victoria
- Car hire near Australian Centre for the Moving Image
- Car hire near Australian Shakespeare Company
- Car hire near East Melbourne
- Car hire near Melbourne Recital Centre
- Car hire near Melbourne Skydeck
- Car hire near Melbourne
- Car hire near Melbourne's GPO
- Car hire near Newquay Promenade
- Car hire near Until Never
- Car hire near Melbourne City