4 Star Hotels in Melbourne from AU$115

Search over 1 million properties and 550 airlines worldwide

Save 10% or more on select stays with Expedia Rewards

Top Melbourne 4 Stars Hotels

Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$115 per night from 1 Feb. to 2 Feb.
4.3/5 Excellent! (3,016 reviews)
"That was more than good enough! Great Wifi as well."

Reviewed on 12 Jan. 2022

Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 31 Jan. to 1 Feb.
4.5/5 Wonderful! (3,546 reviews)
"Awesome location to walk everywhere. Dogs to pat in the foyer!😍"

Reviewed on 14 Dec. 2021

Citadines on Bourke Melbourne
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Fully refundableReserve now, pay when you stay
The price is AU$236 per night from 4 Feb. to 5 Feb.
4.3/5 Excellent! (1,015 reviews)
"Comfortable room, friendly staff and excellent breakfast."

Reviewed on 16 Jan. 2022

PARKROYAL Melbourne Airport
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$117 per night from 7 Feb. to 8 Feb.
4.3/5 Excellent! (6,062 reviews)
"Great location, 2min walk to Queen Victoria Market and Melbourne Central shopping centre. Easy walk around the CBD and close to free city tram stop. Lots of cafes / restaurants in the proximity. Staff was friendly and helpful. We managed to get an onsite parking spot which was great. We didn't use ..."

Reviewed on 23 Jan. 2022

Pegasus Apart'Hotel
Hotel Grand Chancellor Melbourne
4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Fully refundable
The price is AU$118 per night from 6 Feb. to 7 Feb.
3.9/5 Good! (956 reviews)
"Large room, great location perfect for our needs"

Reviewed on 22 Jan. 2022

Hotel Grand Chancellor Melbourne
Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 31 Jan. to 1 Feb.
4.3/5 Excellent! (3,598 reviews)
"Hey a lovely stay, for the price we paid was an excellent experience"

Reviewed on 15 Jan. 2022

Oaks Melbourne on Market Hotel
Imagine Marco
4 out of 5
42-48 Balston Street, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 2 Feb. to 3 Feb.
4.4/5 Excellent! (1,275 reviews)
"Wonderful location and amenities. Staff lovely the apartment was in much need of a repaint and the shower was very grubby. Overall really good place to stay."

Reviewed on 17 Jan. 2022

Imagine Marco
WRAP on Southbank
4.5 out of 5
133 -139 City Road, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 30 Jan. to 31 Jan.
4.4/5 Excellent! (2,350 reviews)
"Check in was easy. Room was exactly like the description"

Reviewed on 18 Jan. 2022

WRAP on Southbank
DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 out of 5
270 Flinders Street, Melbourne, VIC
Fully refundable
The price is AU$184 per night from 1 Feb. to 2 Feb.
4.3/5 Excellent! (971 reviews)
"I really appreciated the personal interaction of staff. Very friendly and helpful. The messaging, asking if everything was to our satisfaction, was wonderful. The restaurant food was lovely also."

Reviewed on 1 Jan. 2022

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Oaks Melbourne on William Suites
4.5 out of 5
350 William Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 24 Feb. to 25 Feb.
4.4/5 Excellent! (3,285 reviews)
"Close to transport. Close to shops . Great location. Clean rooms ."

Reviewed on 17 Dec. 2021

Oaks Melbourne on William Suites
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Fully refundableReserve now, pay when you stay
The price is AU$127 per night from 20 Feb. to 21 Feb.
4.1/5 Very Good! (1,191 reviews)
"Great location, staff friendly and good price"

Reviewed on 5 Dec. 2021

Travelodge Hotel Melbourne Docklands
Crowne Plaza Melbourne, an IHG Hotel
4.5 out of 5
1-5 Spencer Street, Docklands, VIC
Fully refundable
The price is AU$314 per night from 31 Jan. to 1 Feb.
4.2/5 Excellent! (965 reviews)
"Friendly staff, clean, great pool"

Reviewed on 18 Jan. 2022

Crowne Plaza Melbourne, an IHG Hotel
Grand Hotel Melbourne
4.5 out of 5
33 Spencer St, Docklands, VIC
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 21 Feb. to 22 Feb.
4.3/5 Excellent! (969 reviews)
"Lovely staff. Facilities and services were limited due to Covid however, the staff friendliness and help were commendable"

Reviewed on 6 Jan. 2022

Grand Hotel Melbourne
Riverside Apartments Melbourne
4 out of 5
474 Flinders Street, Melbourne, VIC
3.9/5 Very Good! (1,341 reviews)
"Had a good time. Good location"

Reviewed on 30 Dec. 2021

Riverside Apartments Melbourne
Imagine Lighthouse
4 out of 5
442-450 Elizabeth Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 31 Jan. to 1 Feb.
4.3/5 Excellent! (329 reviews)
"Property was central to Melbourne CBD, just a walk away from cafes, shopping centres and pubs. It had a great, but small living space with cooking essentials which was perfect if you wanted a night in or to make breakfast. All staff were friendly and extremely helpful, will definitely be back :)"

Reviewed on 27 Dec. 2021

Imagine Lighthouse
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 30 Jan. to 31 Jan.
4.2/5 Excellent! (1,190 reviews)
"The Travelodge is a great, basic hotel. It’s not fancy, but if you’re only going to be in your room to sleep, it’s fabulous. Clean, comfy, and quite spacious. It’s nice to have a couch and table and chairs in the room, and still have plenty of space to move around. We had friends staying at the hotel, ..."

Reviewed on 14 Dec. 2021

Travelodge Hotel Melbourne Southbank
Quincy Hotel Melbourne
4.5 out of 5
509 Flinders Lane, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$255 per night from 6 Feb. to 7 Feb.
4.9/5 Exceptional! (32 reviews)
"Whole place was very clean. Lovely staff. Shame the rooftop bar was closed."

Reviewed on 4 Jan. 2022

Quincy Hotel Melbourne
Brady Hotel Central Melbourne
4 out of 5
30 Little La Trobe Street, Melbourne, VIC
The price is AU$189 per night from 30 Jan. to 31 Jan.
4.4/5 Wonderful! (981 reviews)
"^_^"

Reviewed on 8 Jan. 2022

Brady Hotel Central Melbourne
Oaks Melbourne on Lonsdale Suites
4.5 out of 5
23 33 Lonsdale St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 30 Jan. to 31 Jan.
4.3/5 Excellent! (2,218 reviews)
"The staff were friendly and helpful"

Reviewed on 22 Jan. 2022

Oaks Melbourne on Lonsdale Suites
Somerset On Elizabeth, Melbourne
4 out of 5
250 Elizabeth Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 1 Feb. to 2 Feb.
4.3/5 Excellent! (1,944 reviews)
"Communication and friendliness"

Reviewed on 15 Jul. 2021

Somerset On Elizabeth, Melbourne

Still don't see what you're looking for?

See all properties in Melbourne.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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!

Recent Reviews in Melbourne
expedia verified reviews