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
21 Sept - 22 SeptTomorrow
22 Sept - 23 SeptThis weekend
25 Sept - 27 SeptNext weekend
2 Oct - 4 OctOur top choices for Melbourne 4-star hotels
€106
includes taxes & fees
27 Sept - 28 Sept
2. Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
Luc Jean-Paul
€75
includes taxes & fees
18 Oct - 19 Oct
3. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Richard
€89
includes taxes & fees
23 Sept - 24 Sept
€153
includes taxes & fees
27 Sept - 28 Sept
5. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Donna
€105
includes taxes & fees
23 Sept - 24 Sept
€206
includes taxes & fees
22 Oct - 23 Oct
7. Oaks Melbourne on Market Hotel
Oaks Melbourne on Market HotelMelbourne Central Business District
Cameron
€105
includes taxes & fees
22 Sept - 23 Sept
€80
includes taxes & fees
5 Oct - 6 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
€215
18 Oct - 19 Oct
includes taxes & fees
9.2/10 Wonderful! (1,288 reviews)
Pullman East Melbourne
192 Wellington Parade East Melbourne VIC
€142
18 Oct - 19 Oct
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
Meriton Suites Melbourne
140 King St Melbourne VIC
€118
12 Oct - 13 Oct
includes taxes & fees
9.6/10 Exceptional! (1,078 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
Holiday Inn Express Melbourne Little Collins by IHG
8/10 Good
"The entire hotel was clean and well maintained. The room was a good size and from the 18th floor we had a great view of the city. The bed was very comfortable and the free breakfast, which was changed every morning, was lovely. The staff were very friendly, especially Pinky, who remembered my name after one interaction at check in. The hotel is a small walk to Southern Cross Train Station and the trams are not far either. There are a range of restaurants near the station and a good sized outlet. I enjoyed the hotel and would easily stay there again."
Hotel Grand Chancellor Melbourne
10/10 Excellent
"Great location near China town. Quick check in and check out. Rooms are well equipped with amenities provided. breakfast is such great value and well worth it. this is our go to place when we travel to Melbourne. Highly recommend."
View Melbourne
10/10 Excellent
"Good room up on the 5th floor. Good tram service into CBD. Limited breakfast buffet options and food was lukewarm warm"
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 €118
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
- 3 Star Hotels in Albert Park
- 3 Star Hotels in Blackburn
- 3 Star Hotels in Bundoora
- 3 Star Hotels in Docklands
- 3 Star Hotels in Gladstone Park
- 3 Star Hotels in Ormond
- 3 Star Hotels in St Kilda
- 4 Star Hotels in Cremorne
- 4 Star Hotels in Docklands
- 4 Star Hotels in Lilydale
- 4 Star Hotels in Portarlington
- 4 Star Hotels in St Kilda
- 4 Star Hotels in Taylors Lakes
- 5 Star Hotels in Ascot Vale
- 5 Star Hotels in Berwick
- 5 Star Hotels in Gladstone Park
- 5 Star Hotels in Keilor Park
- 5 Star Hotels in Lilydale
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Prahran
- 5 Star Hotels in Silvan
- 5 Star Hotels in St Kilda
- Casino Hotels in Carlton
- Chinatown Hotels
- Quest Serviced Apartments Hotels in Collingwood
- Hotels near Crown Casino
- Accor Hotels in Docklands
- Cheap Hotels in Docklands
- Family Friendly Hotels in Docklands
- Luxury Hotels in Docklands
- Marriott Hotels & Resorts in Docklands
- Romantic Hotels in Docklands
- Hotels with Spa in Docklands
- Hotels near Eureka Tower
- Fitzroy Hotels
- Hotels near Forum Melbourne
- Hotels near Marvel Stadium
- Apartments in Melbourne
- Hotels near Melbourne Central
- Cottages in Melbourne
- Accor Hotels in Melbourne
- Boutique Hotels in Melbourne
- Cheap Hotels in Melbourne
- Business Hotels in Melbourne
- Hotels with Bar in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Breakfast in Melbourne
- Luxury Hotels in Melbourne
- Mantra Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Rydges Hotels in Melbourne
- Hotels with Spa in Melbourne
- Melbourne Hotels
- Lodges in Melbourne
- Historic Hotels in Richmond
- Hotels near RMIT University
- Hotels near Rod Laver Arena
- South Wharf Hotels
- Accor Hotels in Southbank
- Boutique Hotels in Southbank
- Hotels with Childcare in Southbank
- Hotels near The Royal Victoria Eye and Ear Hospital
- Hotels near University of Melbourne
- Bourke Street Mall
- Brunswick Street
- Carlton Gardens
- Eureka Tower
- Flinders Lane
- Hosier Lane
- John Cain Arena
- Lygon Street
- Margaret Court Arena
- Marvel Stadium
- Visit Melbourne Central Business District
- Melbourne Holidays
- Visit Melbourne
- Princess Theatre
- Queen Victoria Market
- Rod Laver Arena
- Shrine of Remembrance
- St Patrick's Cathedral
- St Paul's Cathedral
- St. Vincent's Hospital
- Alamo Rent A Car Rental Cars in Docklands
- Alamo Rent A Car Rental Cars in Melbourne
- Car hire near Melbourne
- Car hire near St. Vincent's Hospital
- Europcar Rental Cars in Docklands
- Fox Rental Cars Rental Cars in Docklands
- Global Rent a Car Rental Cars in Docklands
- Greenmotion Rental Cars in Docklands
- Mini Car Hire in Docklands
- Redspot Rental Cars in Docklands
- Rent A Wreck Rental Cars in Melbourne
- Sports Car Car Hire in Melbourne
- Thrifty Car Rental Rental Cars in Melbourne