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 482 reviews.
• Convenient to Flagstaff Gardens, only 0.23km.
• Price range: JPY 11,662-JPY 77,763.
2. Citadines on Bourke Melbourne
• Offers Café, Meeting Room, and Business Center.
• Rated 8.7/10 from 539 reviews.
• Only 0.19km to Her Majesty's Theatre.
• Price range: JPY 15,439-JPY 82,933.
3. Dorsett Melbourne
• Travellers appreciate its Café, Bar, and Meeting Room.
• With a rating of 9.1/10 from 829 guest reviews.
• Mail Exchange Hotel is only 0.32km away.
• Price range: JPY 16,879-JPY 144,408.
The above hotel prices are based on Trip.com for June 5-June 11.
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 457 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
162 reviews
8.4/10
1 night
From JPY 14,731
99+
Great
850 reviews
9.1/10
1 night
From JPY 20,114
99+
Hotel near St Kilda Road,Melbourne
Featured facilities: Shade Curtain, Dining Table, Wardrobe
Very Good
134 reviews
8.6/10
1 night
From JPY 14,849
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Airport Drop-Off Service, Meeting Room
Very Good
396 reviews
8.8/10
1 night
From JPY 21,719
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Meeting Room, Fitness Room
Great
291 reviews
9.3/10
1 night
From JPY 23,608
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Business Center, Fitness Room
Very Good
67 reviews
8.6/10
1 night
From JPY 15,534
58
Hotels in Melbourne
Featured facilities: Business Center, Parking, Shade Curtain
Great
69 reviews
9.0/10
1 night
From JPY 13,031
79
Hotels in Melbourne
Featured facilities: Business Center, Fitness Room, Dry Cleaning
Great
132 reviews
9.0/10
1 night
From JPY 16,974
99+
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Spa, Shuttle Bus Service
Very Good
171 reviews
8.6/10
1 night
From JPY 19,217
87
Hotel near CBD,Melbourne
Featured facilities: Swimming Pool, Business Center, Café
Very Good
554 reviews
8.7/10
1 night
From JPY 14,165
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.4/10
Amazing
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.9% of visitors choose this area
Price per night from:JPY 21,814
9.0/10
Great
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.9% of visitors choose this area
Price per night from:JPY 20,704
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
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 75.8% of visitors choose this area
Price per night from:JPY 16,903
8.6/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.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 75.8% of visitors choose this area
Price per night from:JPY 16,809
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 75.8% of visitors choose this area
Price per night from:JPY 14,920
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.
Arrow on Spencer
Hotel near CBD, Melbourne 75.8% of visitors choose this area
Price per night from:JPY 12,654
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 75.8% of visitors choose this area
Price per night from:JPY 13,102
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 JPY 11,662) , Citadines on Bourke Melbourne (from JPY 15,439) and Dorsett Melbourne (from JPY 16,879) 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 JPY 36,934, and the average price on weekends (Friday–Saturday) is JPY 44,241.
Which 4 star hotels in Melbourne provide fitness facilities?
Pegasus Apart'Hotel (from JPY 11,662), Citadines on Bourke Melbourne (from JPY 15,439) and Dorsett Melbourne (from JPY 16,879) 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 JPY 11,662) , Citadines on Bourke Melbourne (from JPY 15,439) and Dorsett Melbourne (from JPY 16,879) 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 JPY 11,662), Novotel Melbourne Airport (from JPY 19,995) and Milano Serviced Apartments (from JPY 10,953) are very popular.
Which 4 star hotels in Melbourne have bars?
For 4 star hotels in Melbourne with bars, Pegasus Apart'Hotel (from JPY 11,662) , Dorsett Melbourne (from JPY 16,879) and Mercure Welcome Melbourne (from JPY 10,765) are very popular.
Which 4 star hotels in Melbourne provide free wifi?
Internet connection is an essential condition for travel. Pegasus Apart'Hotel (from JPY 11,662), Citadines on Bourke Melbourne (from JPY 15,439) and Dorsett Melbourne (from JPY 16,879) 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 | JPY 343,398 |
|---|---|
| Lowest price | JPY 15,345 |
| Number of reviews | 35,772 |
| Total properties | 457 |
| Weekday Avg. Price | JPY 36,934 |
| Weekend Avg. Price | JPY 44,241 |
Explore More Hotels in Melbourne
Accommodation types
Melbourne Hotels with Spa4-Star Hotels in MelbourneDesign Hotels in MelbourneMelbourne Hotels with ParkingHoliday Apartments in MelbourneMelbourne Hotels with BathtubHomestays in Melbourneguesthouses in MelbourneLuxury Hotels in Melbourne2-Star Hotels in MelbourneHostels in Melbourne Holiday Villas in Melbourne5-Star Hotels in Melbourne3-Star Hotels in MelbourneMountain View Hotels in Melbourne
Hotels near attractions
Hotels near Melbourne Visitor CentreHotels near The Block ArcadeHotels near Collins StHotels near Chinatown MelbourneHotels near St Paul's Cathedral, MelbourneHotels near Hosier LnHotels near Degraves StHotels near Melbourne Town HallHotels near Flinders Street StationHotels near State Library VictoriaHotels near Melbourne ParkHotels near Fed SquareHotels near Australian OpenHotels near Immigration MuseumHotels near Royal Botanic Gardens Victoria - Melbourne Gardens
Popular Hotels
Space HotelYHA Melbourne CentralIbis Melbourne Hotel and ApartmentsCitadines on Bourke MelbourneAtlantis Hotel MelbourneBest Western Melbourne CityMercure Welcome MelbournePegasus Apart'HotelBounce Melbourne - formerly Roamer MelbourneDorsett MelbourneThe Victoria Hotel, an EVT hotelLittle Drifter MelbourneIbis Melbourne CentralIbis Styles Kingsgate HotelHoliday Inn Melbourne Bourke Street Mall by IHG