Find 4-Star Hotels in Melbourne
Choose your dates to see the latest hotel prices and availability.
Swipe down to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+We found 476 great 4-Star hotels in Melbourne for you.
Select dates to see latest prices and deals.
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Very Good
217 reviews
8.5/10
1 night
From IDR 1,483,137
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Pool, Conference room, Gym
Great
298 reviews
9.2/10
1 night
From IDR 1,973,102
99+
Hotel near St Kilda Road,Melbourne
Featured facilities: Blackout curtains, Dining table, Wardrobe
Very Good
137 reviews
8.7/10
1 night
From IDR 1,549,349
40
Hotels in Melbourne
Featured facilities: Pool, Children's pool, Dry cleaning
Very Good
139 reviews
8.3/10
1 night
From IDR 1,003,766
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Conference room, Gym, Dry cleaning
Great
243 reviews
9.0/10
1 night
From IDR 1,867,164
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Pool, Conference room, Cafe
Great
909 reviews
9.1/10
1 night
From IDR 2,023,423
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Business center, Cafe, Gym
Very Good
372 reviews
8.7/10
1 night
From IDR 1,660,584
86
Hotel near Melbourne Central Business District,Docklands
Featured facilities: Conference room, Dry cleaning, Parking
Very Good
161 reviews
8.2/10
1 night
From IDR 1,451,356
75
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Conference room, Parking, Blackout curtains
Very Good
403 reviews
8.2/10
1 night
From IDR 958,742
99+
Hotel near Melbourne Central Business District,Melbourne
Featured facilities: Pool, Airport drop-off service, Conference room
Very Good
401 reviews
8.9/10
1 night
From IDR 2,335,941
Latest reviews for Melbourne hotels
See all
Find the perfect stay with trusted ratings and reviews.
9.4/10
Amazing
GGuest UserThis is a very nice resort. The interior is very clean and large. Bed is comfortable and toilet is good with jacuzzi. You will see kangaroos and cockatoos outside the cottage in the morning and evening. My kids enjoy the stay very much. However you need to either cook your own meals or drive out to eat. The drive is about 15 mins.
9.0/10
Great
GGuest UserThe hotel's location is really good. It's super convenient to get to the hotel from the terminal. The room size is good for unpack & repack your stuff for the trip.
Since we didn't have breakfast included in the booking. There are 2 choices for the breakfast: 1. Hotel's breakfast for 35AUD/person 2. Deli cafe. We had a sandwich & muffin there. It's quick and easy to get ready in the morning.
Novotel Melbourne Airport
Hotel near Melbourne Airport, Melbourne Airport 19.1% of visitors choose this area
Price per night from:IDR 2,698,780
8.9/10
Very Good
GGuest UserMy stay here was excellent! The front desk staff were very responsive, and my room was spotless with no odd smells. The bedding was super comfortable. I was really impressed with the soundproofing – it was so quiet! The shower had great water pressure too. Breakfast offered a wide variety of options, and the service staff were all very friendly. The only minor downside was that the gym had limited equipment. Overall, it's great value for money and I'd highly recommend it for business travelers.
Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG
Hotel near Melbourne Central Business District, Melbourne 71.5% of visitors choose this area
Price per night from:IDR 1,803,601
8.7/10
Very Good
GGuest UserWe chose this hotel again and it was fantastic! The transportation is convenient, and there are plenty of dining and shopping options nearby. Everyone, including the elderly and children, was very satisfied with our stay. We'll definitely choose this place again next time.
8.7/10
Very Good
AAnonymous UserThe hotel's hygiene is excellent, and the lobby is spacious and bright. There are plenty of elevators, so even during peak hours, you don't wait long. The rooms are also spacious with beautiful window views; one side should offer a clear view of the river connecting the North and South banks, perfect for watching New Year's fireworks. Housekeeping is arranged from the third day of your stay, and they do a thorough and clean job. Overall, I'm very satisfied, although the location is a bit far from the CBD and Melbourne's main attractions. However, once you cross to the North Bank, you're not far from the tram free zone, which makes up for it. 👍👍👍
Crown Promenade Melbourne
Hotel near Melbourne Central Business District, Southbank 71.5% of visitors choose this area
Price per night from:IDR 2,290,917
8.6/10
Very Good
JJo2808I recently stayed at Citadines on Bourke Melbourne for 8 nights and overall had a good experience, which I would rate around 4 out of 5 stars.
The location is excellent and the hotel offers good value for a stay in Melbourne’s CBD. The room was comfortable and well-equipped, and I appreciated that housekeeping was provided every two days rather than daily, which I was perfectly happy with.
However, there were a few areas where the experience could be improved. Housekeeping was somewhat inconsistent during my stay. On several occasions, floor towels were not replaced, some areas of the room appeared to be missed during cleaning, pillow covers were not changed when expected, and not all toiletries were refilled. It was frustrating to discover there was no soap or shampoo while already in the shower, requiring a call to reception and a wait for replenishment.
The shower itself could also be improved, as the hot water temperature fluctuated quite noticeably between hot and cold, making it difficult to maintain a comfortable shower.
There were also a couple of minor inconveniences upon arrival. The parking, while available, costs approximately AUD $45 per day and the process of locating and accessing it was somewhat confusing on the first day. Additionally, there was no HDMI cable in the room, which meant I had to request one from reception. Housekeeping also occasionally forgot to clear the trash, which added to the inconsistency of the service.
The kitchenette could also be better equipped. I found the dustbin to be quite small for an extended stay, the knives were not very sharp, and there was no chopping board provided, which made preparing meals less convenient.
On a positive note, after our 8-night stay, the hotel was able to provide us with a complimentary one-hour late checkout, which was appreciated and helped end the stay on a better note.
Despite these issues, the staff were generally helpful when assistance was needed, and the overall stay was pleasant. With a little more attention to housekeeping consistency, maintenance, and guest amenities, this hotel could easily provide an even better experience. Overall, I would still consider staying here again due to the great location and comfortable accommodation.
Citadines on Bourke Melbourne
Hotel near Melbourne Central Business District, Melbourne 71.5% of visitors choose this area
Price per night from:IDR 1,538,755
8.6/10
Very Good
GGuest UserIt would have been good except for the large western facing windows left without blinds down and an electrical setup that turns the air conditioning off when no one is in the room. So we arrived to stifling heat, and an air conditioner that doesn't really cool the bedrooms, and no fans or windows in the main bedroom. Most other things were good, but having a comfortable room is fundamental and the apartment just isn't set up for that. We enjoyed the location and the pool. We can't really speak to service levels cos we didn't ask for, expect or get any. It was a bit frustrating that the hotel only had a booking for 4 adults when we made a booking for 2A+3C on trip.com but who knows who was responsible for that.
8.1/10
Very Good
GGuest UserI spent a long time choosing this hotel on the platform before my trip to Melbourne. The listing mentioned it was a new opening in December 2025, and the location looked fantastic – right next to Queen Victoria Market with tram stops just downstairs, making it super easy to get to all the attractions.
I was in Room 506. However, after checking in, I noticed two lights in the room weren't working, as shown in the picture. Since there's no main ceiling light, my friend and I had to rely on just one corridor light, three small desk lamps, and natural light from the window to get around the room. This made putting on makeup really inconvenient. The bathroom lighting was also quite warm-toned, and it felt a bit cramped with both of us trying to get ready in there.
The bedding was clean, which was good. But, we found leftover paper scraps from the previous guest in the rubbish bin, and there was even some product packaging left in the storage cabinet near the entrance.
The hotel appears to be a renovation, as the air conditioning control panel was yellowed and looked quite old.
It's worth noting this isn't a traditional hotel; it's a serviced apartment. I've previously stayed at serviced apartments from brands like Stey and Habyt on short-term rentals, and based on this experience, I feel lyf still has a lot of room for improvement.
lyf on Elizabeth Melbourne
Hotel near Melbourne Central Business District, Melbourne 71.5% of visitors choose this area
Price per night from:IDR 1,922,782
8.1/10
Very Good
TTina FeThe hotel carpet smells, the building is old and needs a total replacement of carpet. When we entered our room. It smells like bleach everywhere. We have to open the window to make it go away. The room is decent size and the toilet and bath are separated where there are no hand basin to use after using the toilet if someone is using the shower or bath tub. The view from our balcony is magnificent, the Melbourne tall buildings skyline. I also love the location because it is near public transport, free tram and shops, even universities. The kitchen are complete with cooking utensils and pans. They got free coffee, tea and milk. The toiletries were given 1 set of tiny bottles but we are 4 people booked in.
Arrow on Spencer
Hotel near Melbourne Central Business District, Melbourne 71.5% of visitors choose this area
Price per night from:IDR 1,456,653
7.6/10
Good
BBec143I’ve stayed at numerous at the Punt Hill apartments over the past decade, though it had been a while since I last stayed in one.
Our one bedroom apartment was spacious, however the hotel is quite run down now.
Walls in the bathroom weren’t very clean, neither were mugs and cutlery (I always make a habit of cleaning things before I use them!).
I ended up staying mostly in the hotel as I was sick with the flu so I noticed the wifi was very glitchy and intermittent too so it made streaming shows quite difficult to watch that I ended up just using my phone.
The beds were comfortable though!
The location is actually fantastic too, right in the heart of China town and easily walkable to places.
Punthill Little Bourke
Hotel near Melbourne Central Business District, Melbourne 71.5% of visitors choose this area
Price per night from:IDR 1,549,349
FAQs
What are the best 4 star hotels in Melbourne?
Whether you are travelling to Melbourne for business or fun, Citadines on Bourke Melbourne (from IDR 1,649,990) , Yehs Hotel Melbourne CBD (from IDR 1,038,196) and Pegasus Apart'Hotel (from IDR 1,242,127) are all preferred hotels.
What is the average cost of staying in 4 star hotels in Melbourne?
For 4 star hotels in Melbourne, the average cost on weekdays is IDR 4,490,251, and the usual price on weekends (Friday–Saturday) is IDR 5,647,972.
Which 4 star hotels in Melbourne provide swimming pools?
There are many 4 star hotels in Melbourne with swimming pool. Citadines on Bourke Melbourne (from IDR 1,649,990) , Pegasus Apart'Hotel (from IDR 1,242,127) and Dorsett Melbourne (from IDR 1,930,726) are very popular.
Which 4 star hotels in Melbourne provide gym or fitness center?
Citadines on Bourke Melbourne (from IDR 1,649,990), Pegasus Apart'Hotel (from IDR 1,242,127) and Dorsett Melbourne (from IDR 1,930,726) provide fitness facilities. Keep working out even while travelling!
What are the best 4 star hotels in Melbourne with bars?
For 4 star hotels in Melbourne with bars, Pegasus Apart'Hotel (from IDR 1,242,127) , Dorsett Melbourne (from IDR 1,930,726) and Mercure Welcome Melbourne (from IDR 1,125,595) are very popular.
What are the best 4 star hotels in Melbourne with luxury spa services?
Wanna soothe your muscles after long walk? Among 4 star hotels in Melbourne, Pegasus Apart'Hotel (from IDR 1,242,127), Milano Serviced Apartments (from IDR 1,215,642) and Imagine Lighthouse (from IDR 1,978,399) are very popular.
Which 4 star hotels in Melbourne provide free wifi?
For many, stable internet connection is a must for travel. Citadines on Bourke Melbourne (from IDR 1,649,990), Yehs Hotel Melbourne CBD (from IDR 1,038,196) and Pegasus Apart'Hotel (from IDR 1,242,127) are popular hotels with free Wi-Fi.
What are some of the best deals for 4 star hotels in Melbourne?
Trip.com keeps you informed of amazing deals on thousands of 4 star hotels. You can check the promotions page to see cheap hotels on Trip.com.
More information
| Highest price | IDR 49,314,314 |
|---|---|
| Lowest price | IDR 1,676,475 |
| Number of reviews | 36,451 |
| Total properties | 476 |
| Weekday Avg. Price | IDR 4,490,251 |
| Weekend Avg. Price | IDR 5,647,972 |
Popular recommendations
More Accommodation Types
hotels with Hot Tubs Melbourne, Melbourne hotels with Hot Tubs, Melbourne hotels with Hot Tubs deals, Melbourne hotels with Hot Tubs dealshotels with Gym Melbourne, Melbourne hotels with Gym, Melbourne hotels with Gym deals, Melbourne hotels with Gym dealshotels with Balcony Melbourne, Melbourne hotels with Balcony, Melbourne hotels with Balcony deals, Melbourne hotels with Balcony dealsApartments in Melbourne, cheap Apartments in Melbourne, Melbourne Apartments deals, best Melbourne Apartments offers, Melbourne Apartments promotionsVillas in Melbourne, cheap Villas in Melbourne, Melbourne Villas deals, best Melbourne Villas offers, Melbourne Villas promotionsRomantic hotels in Melbourne, best Romantic in Melbourne, unique stays in Melbourne, themed hotels in Melbourne, cheap Romantic hotels in Melbourne, Romantic hotel deals in MelbourneHostels in Melbourne, cheap Hostels in Melbourne, Melbourne Hostels deals, best Melbourne Hostels offers, Melbourne Hostels promotionsFamily friendly hotels in Melbourne, best Family friendly in Melbourne, unique stays in Melbourne, themed hotels in Melbourne, cheap Family friendly hotels in Melbourne, Family friendly hotel deals in MelbourneBusiness hotels in Melbourne, best Business in Melbourne, unique stays in Melbourne, themed hotels in Melbourne, cheap Business hotels in Melbourne, Business hotel deals in MelbourneBeach hotels in Melbourne, best Beach in Melbourne, unique stays in Melbourne, themed hotels in Melbourne, cheap Beach hotels in Melbourne, Beach hotel deals in Melbournehotels with Airport Shuttle Melbourne, Melbourne hotels with Airport Shuttle, Melbourne hotels with Airport Shuttle deals, Melbourne hotels with Airport Shuttle dealshotels with WiFi Melbourne, Melbourne hotels with WiFi, Melbourne hotels with WiFi deals, Melbourne hotels with WiFi dealsMotels in Melbourne, cheap Motels in Melbourne, Melbourne Motels deals, best Melbourne Motels offers, Melbourne Motels promotionsMountain view hotels in Melbourne, best Mountain view in Melbourne, unique stays in Melbourne, themed hotels in Melbourne, cheap Mountain view hotels in Melbourne, Mountain view hotel deals in MelbourneBoutique hotels in Melbourne, best Boutique in Melbourne, unique stays in Melbourne, themed hotels in Melbourne, cheap Boutique hotels in Melbourne, Boutique hotel deals in Melbournehotels with Pools Melbourne, Melbourne hotels with Pools, Melbourne hotels with Pools deals, Melbourne hotels with Pools dealsLuxury hotels in Melbourne, best Luxury in Melbourne, unique stays in Melbourne, themed hotels in Melbourne, cheap Luxury hotels in Melbourne, Luxury hotel deals in MelbourneSea view hotels in Melbourne, best Sea view in Melbourne, unique stays in Melbourne, themed hotels in Melbourne, cheap Sea view hotels in Melbourne, Sea view hotel deals in Melbournehotels with spa Melbourne, Melbourne hotels with spa, Melbourne hotels with spa deals, Melbourne hotels with spa dealshotels with parking Melbourne, Melbourne hotels with parking, Melbourne hotels with parking deals, Melbourne hotels with parking deals
Hotels Near Popular Attractions
Hotels near Royal Botanic Gardens Victoria - Melbourne GardensHotels near Chinatown MelbourneHotels near Hosier LnHotels near Melbourne ParkHotels near State Library VictoriaHotels near The Block ArcadeHotels near St Paul's Cathedral, MelbourneHotels near Australian OpenHotels near Degraves StHotels near Melbourne Town HallHotels near Parliament StationHotels near State Library StationHotels near FlagstaffHotels near Melbourne Central Station