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

Best deal 28 Jun. - 30 Jun.
Tonight 19 May - 20 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,944 reviews)
AU$81/ night for 2 guests

No complaints quick in and out , all good, close to station

Reviewed on 18 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,427 reviews)
AU$114/ 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,256 reviews)
AU$114/ night for 2 guests

Was in a great location for food, shopping and transport. Although an old building rooms looked as though they had been refurbished. Staff were awesome, we didn’t just feel like “a number”.

Reviewed on 13 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,634 reviews)
AU$90/ 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,868 reviews)
AU$114/ night for 2 guests

Great Location! Very very friendly staff! Beds and pillows are very soft.

Reviewed on 13 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,914 reviews)
AU$67/ 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,334 reviews)
AU$172/ 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,579 reviews)
AU$136/ 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,192 reviews)
AU$221/ 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

4 Star Accommodation in Melbourne

Indulge in an upgraded stay on your next holiday in Melbourne, VIC.

  • Find Melbourne 4-star hotels in your favourite neighborhood
  • Read traveller reviews before you book
  • Save big with Expedia

Relax in style when you book a stay in a 4-star property.

You’ll be pleasantly surprised with the amenities in your hotel when you peruse 4-star hotels in Melbourne. From on-site, contemporary restaurants to private swimming pools, these hotels really know how to make you feel pampered. Other amenities at 4-star accommodation include luxury bath products and elegant room décor.

Expedia.com.au always has cheap deals on 4-star hotels in Victoria. Whether you want to stay in the heart of the CBD or near the cycling trails around Albert Park Lake, you can always find accommodation within your ideal budget. What are you waiting for? The perfect 4-star Melbourne accommodation is waiting for you on Expedia.com.au today!

Recently booked Melbourne hotels

Quest Melbourne Airport
4.5 out of 5.0
Last booking: 4 minutes ago
Serviced Apartments Melbourne - Platinum
4.0 out of 5.0
Last booking: 36 minutes ago
Park Hyatt Melbourne
5.0 out of 5.0
Last booking: 58 minutes ago
Mantra Tullamarine
4.5 out of 5.0
Last booking: 1 hour ago
Melbourne Short Stay Apartments on Whiteman
4.5 out of 5.0
Last booking: 2 hours ago
Mantra on Russell
4.5 out of 5.0
Last booking: 2 hours ago
Richmond Hill Hotel
3.0 out of 5.0
Last booking: 2 hours ago
The Sebel Melbourne Docklands
4.5 out of 5.0
Last booking: 3 hours ago
Mantra on the Park
4.5 out of 5.0
Last booking: 3 hours ago