4-Star Hotels in Melbourne
A 4-star hotel in Melbourne offers spacious rooms with elegant decor and facilities like gyms, pools, and on-site restaurants. It’s ideal for travellers seeking comfort and quality service. Enjoy both relaxation and easy access to city attractions.
Trip.com Featured 4-Star hotels in Melbourne
1. Pegasus Apart'Hotel
• Offers Dry Cleaning, Eco Tours, and Spa.
• Rated 8.8/10 based on 512 reviews.
• Convenient to Flagstaff Gardens, only 0.23km.
• Price range: €61-€382.
2. Citadines on Bourke Melbourne
• Offers Café, Meeting Room, and Business Center.
• Rated 8.6/10 from 559 reviews.
• Only 0.19km to Her Majesty's Theatre.
• Price range: €82-€382.
3. Dorsett Melbourne
• Travellers appreciate its Café, Bar, and Meeting Room.
• With a rating of 9.1/10 from 860 guest reviews.
• Mail Exchange Hotel is only 0.32km away.
• Price range: €97-€770.
The above hotel prices are based on Trip.com for June 9-June 15.
Enter your dates to see the latest hotel rates and availability.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+We found 477 4-Star hotels for you in Melbourne
Choose your travel dates to see the latest prices and deals for 4-star hotels in Melbourne.
Most Booked
Lowest price
Closest to downtown
Highest Rated
87
Hotel near CBD,Docklands
Featured facilities: Meeting Room, Dry Cleaning, Parking
Very Good
157 reviews
8.4/10
99+
Great
853 reviews
9.1/10
1 night
From €112
99+
Hotel near St Kilda Road,Melbourne
Featured facilities: Shade Curtain, Dining Table, Wardrobe
Very Good
134 reviews
8.6/10
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Airport Drop-Off Service, Meeting Room
Very Good
399 reviews
8.8/10
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Meeting Room, Fitness Room
Great
292 reviews
9.3/10
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Business Center, Fitness Room
Very Good
68 reviews
8.6/10
58
Hotels in Melbourne
Featured facilities: Business Center, Parking, Shade Curtain
Great
69 reviews
9.0/10
1 night
From €71
79
Hotels in Melbourne
Featured facilities: Business Center, Fitness Room, Dry Cleaning
Great
134 reviews
9.0/10
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Spa, Shuttle Bus Service
Very Good
173 reviews
8.6/10
87
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Business Center, Café
Very Good
564 reviews
8.6/10
Latest Reviews for Melbourne hotels
See all
Browse reviews and ratings from real guests to find the 4-star Melbourne hotels that suits your needs.
9.4/10
Amazing
Yering Gorge cottages is a bit of the way out of the city, but it is found within a gold course which is frequented by wild kangaroos, so the scenery is amazing and is a wonderful experience to be in nature with the free-ranging kangaroos. Breakfast is provided and it consists of bread, muesli, milk, orange, yoghurt. There’s a BBQ set on the balcony which is nice. A few things to note: the toilet is very cold in winter ,without a radiator, there are currently no laundry facilities, and the wifi is spotty.
9.3/10
Great
Awesome place to stay, easy access and easy check in. Staff were lovely. Definitely recommend.
Hyatt Place Melbourne Essendon Fields
Hotel near Tullamarine/Melbourne Airport, Essendon Fields 16.8% of visitors choose this area
Price per night from:0
8.9/10
Very Good
We are a family of 5 adult and 1 infant, and we booked 2 rooms separately. We primarily chose this hotel because of the good location next to the domestic terminal and a not-so-expensive price point (compared to Parkroyal which was directly opposite the hotel). The rooms were decently-sized, nothing too luxurious as it catered mainly to travellers transferring in the airport. The hotel had a massive gym, which was surprisingly given that it was mostly empty but they had all kinds of equipment catering to all body parts. We also had breakfast at the hotel restaurant and it was OK. Not the best food, but at least it filled out stomachs with the standard spread of Western food - fruits, bread, eggs and bacons etc. All in all, would recommend this hotel if you are transitioning at Melbourne for a night and looking for an affordable yet not too shabby place to sleep!
Novotel Melbourne Airport
Hotel near Tullamarine/Melbourne Airport, Melbourne Airport 16.8% of visitors choose this area
Price per night from:€112
8.8/10
Very Good
The location is perfect. Lots of eateries and shops around. Great view. Room was clean and staff were amazing. Two of the window latches and the ice cube tray were broken. Otherwise it was great. By the way, I am still waiting for the pre-authorised deposit back. Read some reviews that can be difficult or take long to get that back, hopefully it will not be this case as I really wanna book this hotel again.
8.8/10
Very Good
I booked 2 days for our new years with friends and I must say facilities was well equipped I m so happy.
8.8/10
Very Good
Comfortable and Convenient: A Review of Holiday Inn Express, Melbourne Holiday Inn Express in Melbourne offers an appealing option for travelers seeking a budget-friendly yet comfortable stay in the heart of the city. The hotel's location is a major advantage, providing easy access from the airport with multiple transportation options like the Skybus at $18, Uber for approximately $52, or a taxi at around $84. These choices cater to different preferences and budgets, ensuring a hassle-free journey to the hotel. One of the hotel's highlights is its proximity to Melbourne's free tram zone, allowing guests to explore the city effortlessly and without additional cost. Additionally, the availability of scooters, conveniently located right outside the hotel, adds a fun and flexible mode of transportation for guests. The rooms at Holiday Inn Express are well-maintained, showcasing neatness and comfort that align with the expectations of the brand. The reception staff deserves a special mention for their pleasant and helpful demeanor, contributing significantly to a welcoming and friendly atmosphere. However, there are areas where the hotel could enhance its offerings. The coffee served at breakfast, while adequate, could be improved either by using higher quality beans or ensuring that the brewing machines are regularly cleaned and maintained. This small change could greatly elevate the overall dining experience, particularly for guests who appreciate a good cup of coffee to start their day. Moreover, expanding the breakfast menu to include a wider variety of food options would be an attractive improvement. This would cater to diverse palates and dietary requirements, making the breakfast experience more enjoyable and satisfying for all guests. Holiday Inn Express in Melbourne offers more than just a budget stay; it provides a gateway to the city's beauty, especially its enchanting night scene. With its strategic location, excellent service, and mesmerizing views, it is an ideal choice for those seeking a blend of comfort and urban adventure in Melbourne.
Holiday Inn Express MELBOURNE LITTLE COLLINS by IHG
Hotel near CBD, Melbourne 74.8% of visitors choose this area
Price per night from:0
8.6/10
Very Good
The hotel is definitely new! The service was actually pretty good... but it's strange that the hotel doesn't provide toothpaste or toothbrushes... nor does it provide bottled or purified water... They give you a coffee machine but not water, which is really odd.
Mercure Melbourne la Trobe Street
Hotel near CBD, West Melbourne 74.8% of visitors choose this area
Price per night from:€91
8.1/10
Very Good
The reception, the lounge and communal kitchen is lovely and gives a warm and welcoming feeling. The gym is spacious and adequate equipment in good condition. Rooms are nice but like a usual hotel room. The large windows gave a nice view over the street and trees below. Location is next to many Asian restaurants and close to supermarkets. Trams and busses outside and two main railway stations relatively nearby.
lyf on Elizabeth Melbourne
Hotel near CBD, Melbourne 74.8% of visitors choose this area
Price per night from:€81
7.9/10
Good
Awesome apartment stay at Arrow on Spencer. Warmly welcome by the friendly and helpful front desk officer. The apartment was spacious comfort with well-equipped amenities. Located in the cbd (free tram zone) next to Southern cross station, perfect location for eateries and groceries. Luggages can be stored before check in time.
7.5/10
The location was great, right in the town of Chinatown. However, reception closes at 8pm. Hence not much security around the hotel at night. Room was big and spacious.
Punthill Little Bourke
Hotel near CBD, Melbourne 74.8% of visitors choose this area
Price per night from:0
Frequently Asked Questions
What are the best 4 star hotels in Melbourne?
Whether you are travelling to Melbourne for business or tourism, Pegasus Apart'Hotel (from €61) , Citadines on Bourke Melbourne (from €82) and Dorsett Melbourne (from €97) are all preferred hotels.
What is the average price for 4 star hotels in Melbourne?
For 4 star hotels in Melbourne, the average price on weekdays is €196, and the average price on weekends (Friday–Saturday) is €236.
Which 4 star hotels in Melbourne provide fitness facilities?
Pegasus Apart'Hotel (from €61), Citadines on Bourke Melbourne (from €82) and Dorsett Melbourne (from €97) provide fitness facilities. Satisfy your fitness needs even while travelling!
Which 4 star hotels in Melbourne provide swimming pools?
There are many 4 star hotels in Melbourne with swimming pool. Pegasus Apart'Hotel (from €61) , Citadines on Bourke Melbourne (from €82) and Dorsett Melbourne (from €97) are very popular.
Which 4 star hotels in Melbourne offer spa services?
Want to relax with a spa treatment? Among 4 star hotels in Melbourne, Pegasus Apart'Hotel (from €61), Milano Serviced Apartments (from €49) and Novotel Melbourne Airport (from €102) are very popular.
Which 4 star hotels in Melbourne have bars?
For 4 star hotels in Melbourne with bars, Pegasus Apart'Hotel (from €61) , Dorsett Melbourne (from €97) and Mercure Welcome Melbourne (from €55) are very popular.
Which 4 star hotels in Melbourne provide free wifi?
Internet connection is an essential condition for travel. Pegasus Apart'Hotel (from €61), Citadines on Bourke Melbourne (from €82) and Dorsett Melbourne (from €97) are popular hotels with free Wi-Fi.
What deals are available for 4 star hotels in Melbourne?
Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see available promotions on Trip.com.
Melbourne 4-star Hotel Info for Tourists
| Highest price | €2,075 |
|---|---|
| Lowest price | €85 |
| Number of reviews | 35,896 |
| Total properties | 477 |
| Weekday Avg. Price | €196 |
| Weekend Avg. Price | €236 |
Explore More Hotels in Melbourne
Accommodation types
Mountain View Hotels in Melbourne5-Star Hotels in Melbourne2-Star Hotels in MelbourneDesign Hotels in MelbourneLuxury Hotels in Melbourne3-Star Hotels in Melbourne Holiday Villas in MelbourneMelbourne Hotels with Parking4-Star Hotels in MelbourneMelbourne Hotels with Spaguesthouses in MelbourneHomestays in MelbourneMelbourne Hotels with BathtubHoliday Apartments in MelbourneHostels in Melbourne
Hotels near attractions
Hotels near Degraves StHotels near Hosier LnHotels near The Block ArcadeHotels near St Paul's Cathedral, MelbourneHotels near Fed SquareHotels near Australian OpenHotels near Collins StHotels near Immigration MuseumHotels near Flinders Street StationHotels near State Library VictoriaHotels near Melbourne Visitor CentreHotels near Melbourne Town HallHotels near Chinatown MelbourneHotels near Royal Botanic Gardens Victoria - Melbourne GardensHotels near Melbourne Park
Popular Hotels
Ibis Styles Kingsgate HotelCitadines on Bourke MelbourneAtlantis Hotel MelbourneLittle Drifter MelbourneBounce Melbourne - formerly Roamer MelbourneBest Western Melbourne CityIbis Melbourne CentralYHA Melbourne CentralPegasus Apart'HotelMercure Welcome MelbourneHoliday Inn Melbourne Bourke Street Mall by IHGThe Victoria Hotel, an EVT hotelIbis Melbourne Hotel and ApartmentsSpace HotelDorsett Melbourne