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
8 Sept - 9 SeptTomorrow
9 Sept - 10 SeptThis weekend
11 Sept - 13 SeptNext weekend
18 Sept - 20 SeptOur top choices for Melbourne 4-star hotels
₹11,263
₹12,389 total
includes taxes & fees
8 Sept - 9 Sept
2. Atlantis Hotel, Melbourne
Atlantis Hotel, MelbourneMelbourne Central Business District
Luc Jean-Paul
₹6,849
₹7,646 total
includes taxes & fees
30 Sept - 1 Oct
3. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Karen
₹7,837
₹8,621 total
includes taxes & fees
15 Sept - 16 Sept
₹14,753
₹16,228 total
includes taxes & fees
13 Sept - 14 Sept
5. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Lisa Anne
₹10,520
₹11,572 total
includes taxes & fees
13 Sept - 14 Sept
₹21,040
₹23,144 total
includes taxes & fees
9 Sept - 10 Sept
7. Oaks Melbourne on Market Hotel
Oaks Melbourne on Market HotelMelbourne Central Business District
Vasileia
₹11,271
₹12,185 total
includes taxes & fees
13 Sept - 14 Sept
₹7,610
₹8,495 total
includes taxes & fees
13 Sept - 14 Sept
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
₹19,771
₹21,748 total
20 Sept - 21 Sept
includes taxes & fees
9.4/10 Exceptional! (1,289 reviews)
Pullman East Melbourne
192 Wellington Parade East Melbourne VIC
₹13,816
₹15,198 total
12 Sept - 13 Sept
includes taxes & fees
Meriton Suites Melbourne
140 King St Melbourne VIC
₹8,818
₹9,699 total
14 Sept - 15 Sept
includes taxes & fees
9.6/10 Exceptional! (1,058 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
Nesuto Docklands Apartment Hotel
10/10 Excellent
"Great location and staff were amazing"
Holiday Inn Express Melbourne Little Collins by IHG
10/10 Excellent
"Great staff, clean room, amazing view, and great breakfast—I will definitely stay here again!"
Pegasus Apart'Hotel
10/10 Excellent
"Very good, quiet studio room. Decent size, good light. Both the gym and pool were clean and well stocked with everything you need. Convenient location close to everything CBD. Perfect for a business trip. Will definitely stay again."
Oaks Melbourne on Market Hotel
8/10 Good
"Walkable and convenient location, but if you need them, trams to and from the CBD and train stations are one minute walk away. Pool, sauna, spa and gym excellent. Room spacious and comfortable, with kitchenette very useful for longer stays. My issue was with the outdoor terrace, which is the front-page photo on the website. Armed with a drink and a book, I really wanted to sit in the sunshine for an hour but was told the terrace was not available to hotel guests, and was only used for conference/meeting delegates. If you are going to use the photo to entice guests to stay, surely they must be permitted to use it. To say it is locked and unavailable was extremely disappointing and bad form. The Oaks brand is better than this. Either delete the outdoor terrace photo, or label it (e.g. for conference use) or allow guests to use it. Perhaps I can return for another stay and find this has been rectified."
Atlantis Hotel, Melbourne
8/10 Good
"Vicinity in relation to the train station"
Hotel Grand Chancellor Melbourne
8/10 Good
"Convenient location. We had a comfortable stay."
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
What are the best 4-star hotels in Melbourne?
Relax in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Ranked highly by many of our guests, it comes with concierge services and a terrace. Also have a look at Metro Apartments on Bank Place. Windsurfing and concierge services help make this escape another traveller favourite in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
To find a 4-star hotel in Melbourne that's within your budget, take advantage of Expedia's search and sort filters. Browse the available options during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable property first.
- Search for the lowest price from ₹9,699
What's the difference between 5-star and 4-star hotels in Melbourne?
If you decide to holiday at a 4-star hotel in Melbourne, you'll usually find plenty of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can experience top-quality service and upmarket accommodation. Pick a 5-star hotel and you'll have access to a few extra perks — think on-site spas, 24-hour front desk and nightly turndown services. You'll most likely get additional amenities and exclusive services at a 5-star getaway, though both are great options for luxury guests.
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