Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.


Check prices on hotels in Melbourne

Tonight 21 May - 22 May
This weekend 24 May - 26 May
Next weekend 31 May - 2 Jun

Featured Melbourne 4 Stars Hotels

See all 2,388 properties in Melbourne

Estimated price for 1 night/2 adults

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
4.2/5 (10,956 reviews)
RM228/ night for 2 guests

Arrived at hotel at about 5.30 in the morning prepared to check in & hang about in reception till able to go out & have breakfast etc. Offered early check in for a small fee & were able to go straight to our room, get a few hours sleep & then out to start exploring Melbourne. Didn’t realise how close ...

Reviewed on 20 May,2019
Travelodge Hotel Melbourne Southbank
Travelodge Hotel Melbourne Southbank
4.0 out of 5.0 Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free cancellation
4.3/5 (6,438 reviews)
RM310/ night for 2 guests

Near south bank area super nice to have a walk at the docks at night :

Reviewed on 18 May,2019
Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
4.5 out of 5.0 328 Flinders Street, Melbourne, VIC
Free cancellation
4.3/5 (6,259 reviews)
RM399/ night for 2 guests

Location.The room was spacious and well appointed. Staff service was excellent .

Reviewed on 19 May,2019
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
4.0 out of 5.0 66 Aurora Lane, Docklands, VIC
Free cancellation
4.2/5 (4,637 reviews)
RM312/ night for 2 guests

The rooms were clean and warm and was very central for access to the city, trains and stadium. No internal access to car parking.

Reviewed on 16 May,2019
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
Free cancellation
4.3/5 (4,873 reviews)
RM304/ night for 2 guests

this hotel have a great location and walkable to everything. The staff is very polite and helpful. However, the room doesn't have a daylighting and the room light is quite dark. The noise from fridge is quite annoying especially in the night. Maybe you can make a door for it to block the noise. The ...

Reviewed on 18 May,2019
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
4.0 out of 5.0 44 Spencer Street, Melbourne, VIC
Free cancellation
3.7/5 (5,920 reviews)
RM186/ night for 2 guests

Very safe and comfortable. Great bed great shower, great wardrobe and huge Mirror.

Reviewed on 17 May,2019
Holiday Inn Melbourne Airport
Holiday Inn Melbourne Airport
4.0 out of 5.0 10-14 Centre Road, Melbourne Airport, VIC
Free cancellation
4.2/5 (2,339 reviews)
RM607/ night for 2 guests

Small pkt biscuits would be nice with the coffee/tea provided.

Reviewed on 18 May,2019
Crowne Plaza Melbourne
Crowne Plaza Melbourne
4.5 out of 5.0 1-5 Spencer Street, Melbourne, VIC
Free cancellation
4.2/5 (2,581 reviews)
RM556/ night for 2 guests

Good location and helpful staff! Close to the crown casino and convention center

Reviewed on 5 May,2019
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
4.5 out of 5.0 Arrival Drive, Melbourne Airport, VIC
Free cancellation
4.4/5 (3,194 reviews)
RM756/ night for 2 guests

Hairdryer in bathroom was broken. Bedside table was not level due to usage Bed springs were extremely spongy due to usage in particular in front of TV and on right side, clearly this bed had passed its used by date.

Reviewed on 18 May,2019
Map

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.

Recently booked Melbourne hotels

Park Hyatt Melbourne
5.0 out of 5.0
Last booking: 4 hours ago
Causeway Inn On The Mall
3.5 out of 5.0
Last booking: 4 hours ago
Travelodge Hotel Melbourne Docklands
4.0 out of 5.0
Last booking: 6 hours ago
Mercure Melbourne Treasury Gardens
4.0 out of 5.0
Last booking: 6 hours ago
ibis Melbourne Little Bourke Street
3.5 out of 5.0
Last booking: 7 hours ago
Claremont Guest House
3.0 out of 5.0
Last booking: 7 hours ago
Holiday Inn Melbourne on Flinders
4.5 out of 5.0
Last booking: 9 hours ago
Plough Hotel
3.5 out of 5.0
Last booking: 12 hours ago
Oaks on Collins
4.5 out of 5.0
Last booking: 13 hours ago