Find 4 Star Hotels in Melbourne from $71
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
Aug 25 - Aug 26Tomorrow
Aug 26 - Aug 27This weekend
Aug 28 - Aug 30Next weekend
Sep 4 - Sep 6Our top choices for Melbourne 4-star hotels
$68 nightly
$75 total
Sep 15 - Sep 16
Total with taxes and fees
$72 nightly
$81 total
Sep 9 - Sep 10
Total with taxes and fees
$202 nightly
$222 total
Sep 6 - Sep 7
Total with taxes and fees
4. Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District
Ian
$64 nightly
$71 total
Aug 31 - Sep 1
Total with taxes and fees
5. The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District
Leonie
$78 nightly
$86 total
Aug 30 - Aug 31
Total with taxes and fees
$138 nightly
$152 total
Sep 13 - Sep 14
Total with taxes and fees
7. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Lisa Anne
$94 nightly
$103 total
Sep 9 - Sep 10
Total with taxes and fees
8. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Karen
$82 nightly
$91 total
Sep 15 - Sep 16
Total with taxes and fees
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
$202 nightly
$222 total
Sep 6 - Sep 7
Total with taxes and fees
9.4/10 Exceptional! (1,296 reviews)
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
$138 nightly
$152 total
Sep 13 - Sep 14
Total with taxes and fees
9.4/10 Exceptional! (1,007 reviews)
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
$208 nightly
$229 total
Sep 13 - Sep 14
Total with taxes and fees
9.2/10 Wonderful! (1,003 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.
Known for:
Café culture
Vibrant arts
Sports tourism
See all hotels in Melbourne
Top Melbourne Hotel Reviews
Pegasus Apart'Hotel
10/10 Excellent
"A great place to stay, on the edge of the city, close to transport, cafes and the VIC Market. Rooms are always clean and tidy, the staff friendly and the price excellent. On site parking makes it easy for country travellers. Have stayed here many times over the years and it is always my first choice when booking a city stay or an early morning trip to the airport, which was the purpose of this visit. Just 19 minutes to the airport and easy as to access."
Holiday Inn Express Melbourne Southbank by IHG
10/10 Excellent
"Breakfast"
View Melbourne
10/10 Excellent
"Beautiful hotel, super kind and accommodating staff members, very clean, with all amenities available!"
Hotel Grand Chancellor Melbourne
10/10 Excellent
"The room was very clean, dinner in restaurant and breakfast was fantastic"
Price trends for properties with 4 Stars in Melbourne
Less expensive | More expensive | Next month |
|---|---|---|
June | March | $137 |
Month | Price |
|---|---|
January | $160 |
February | $151 |
March | $194 |
April | $148 |
May | $140 |
June | $118 |
July | $118 |
August | $120 |
September | $137 |
October | $139 |
November | $150 |
December | $145 |
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
The beginning of any well-deserved trip starts with picking a location. Melbourne has become a popular option with travelers because of everything it offers. Location is everything, but that doesn't mean just the town you are flying into. Now that you have a feel for this city, it is time you to get to know your home away from home.
Properties as Charming as Melbourne
Melbourne saw its fair share of visitors this past year. Our review section includes comments on which accommodation will fulfill your wishes for a fabulous stay. When you book a 4-star suite you can relax knowing that these properties are designed to satisfy your wishes. These hotels aim to make their facilities and grounds hospitable from the minute you step out of your car. You'll never have to search to sustain your exercise routine, enjoy an energizing spa treatment, or find a gourmet meal during your visit with all that they provide. Melbourne has several marvelous lodgings that offer the ideal holiday.
Rooms have been configured to keep your utmost comfort in mind, with amenities like premium bedding, designer bathroom products, and in-room tea or coffee. So, sit back and relax. Moreover, if you find yourself in need of anything else, you can be confident the staff will do their best to ensure you stay pleased during your time. These properties are so nice that you'll regret the day you have to return home.
Reserve a 4-Star Hotel in Melbourne Today!
Your holiday to Melbourne should be one where you won't have to worry about the little things. Make sure to make a reservation soon. With so few hotels, and a lot of people desiring to stay in here, you may miss out on your perfect room.
Frequently asked questions
What are the best 4-star hotels in Melbourne?
If you're searching for luxury comfort and lots of amenities on your Melbourne escape, consider Adina Apartment Hotel Melbourne. This sought-after 4-star hotel offers massage services and a sauna. Metro Apartments on Bank Place also gets excellent reviews from Expedia guests. Concierge services and free WiFi are among its conveniences.
How much does it cost to stay in a 4-star hotel in Melbourne?
To lock in a 4-star hotel in Melbourne that's within your budget, use Expedia's handy filter tool. Take a look at the availability during your preferred dates and use our pricing filter to set your limit. You can also list your results by the most budget-friendly stay first.
- Search for the lowest price from $152
What's the difference between 5-star and 4-star hotels in Melbourne?
Treat yourself to luxury during your Melbourne escape by staying at a 4-star hotel. As well as featuring upscale surroundings, these properties are typically filled with amenities such as complimentary bathrobes, large beds and more. A 5-star hotel will go the extra mile to make your trip an even more lavish and memorable one. Concierge assistance, elegant décor and gourmet dining are just the start of the superior services and conveniences you'll likely have access to.
Explore a world of travel with Expedia
- Cheap Hotels in Melbourne
- Hotels with Suites in Melbourne
- All-Inclusive Resorts in Melbourne
- 3 Star Hotels in Melbourne Central Business District
- Hotels with Free Airport Shuttle in Melbourne
- 5 Star Hotels in Keilor Park
- 5 Star Hotels in Kew
- 5 Star Hotels in Altona Meadows
- Cheap Hotels in North Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Laundry Facilities in Melbourne
- 5 Star Hotels in Oakleigh
- 5 Star Hotels in Fitzroy
- 5 Star Hotels in Melbourne Airport
- Hotels with Kitchenettes in Melbourne
- Honeymoon Resorts & in Melbourne
- Family Hotels in Melbourne
- 3 Star Hotels in Bentleigh East
- Hotels with an Outdoor Pool in Melbourne
- Hotels with an Indoor Pool in Melbourne
- Hotels with Balconies in Melbourne
- 5 Star Hotels in Laverton
- 3 Star Hotels in Southbank
- Hotels with Free Breakfast in Melbourne
- 3 Star Hotels in Richmond
- 4 Star Hotels in Melbourne Central Business District
- 3 Star Hotels in Melbourne Airport
- Hostels in Melbourne
- Resorts & Hotels with Spas in Melbourne
- Pet-Friendly Hotels in Melbourne
- 5 Star Hotels in Caulfield
- 5 Star Hotels in Parkville
- Hotels with Early Check-in in Melbourne Central Business District
- 4 Star Hotels in Box Hill South
- 5 Star Hotels in Port Melbourne
- Hotels with smoking rooms in Melbourne
- 5 Star Hotels in Airport West
- Melbourne Hotels
- Casino Hotels in Melbourne
- 3 Star Hotels in McKinnon
- Hotels with Hot Tubs in Melbourne
- 5 Star Hotels in Carlton
- Melbourne Central Business District Hotels
- 3 Star Hotels in Southern Suburbs
- Hotels with Balconies in Southbank
- 5 Star Hotels in East Melbourne
- 5 Star Hotels in Toorak
- Apartments in Melbourne
- Hotels near Collins Street
- 4 Star Hotels in Kingsville
- 3 Star Hotels in Melbourne
- 5 Star Hotels in Balwyn North
- 5 Star Hotels in Essendon
- Hotels with a View in Melbourne
- Adults Only Resorts & in Melbourne
- 5 Star Hotels in Melbourne
- 3 Star Hotels in Docklands
- Hotels with Free Parking in Melbourne
- Hotels near Rod Laver Arena
- 2 Star Hotels in Melbourne
- Luxury Hotels in Melbourne
- Flights from Dallas (DFW) to Melbourne (MEL)
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Atlanta (ATL) to Melbourne (MEL)
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Boston (BOS) to Melbourne (MEL)
- Flights from Los Angeles (LAX) to Melbourne (MEL)
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Flights from Seattle (SEA) to Melbourne (MEL)
- Flights from Houston (IAH) to Melbourne (MEL)
- Flights to Melbourne
- Flights from San Francisco (SFO) to Melbourne (MEL)
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Flights from Chicago (ORD) to Melbourne (MEL)
- Flights from Melbourne
- Virgin Australia Perth (PER) to Melbourne (MEL) flights
- Flights from Brisbane (BNE) to Melbourne (MEL)
- Flights from Honolulu (HNL) to Melbourne (MEL)
- Flights from Colombo (CMB) to Melbourne (MEL)