Beginning of main content

Melbourne 4 Star Hotels

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Melbourne Hotels

Search Flight + Hotel

A world of choice - Millions of rooms, hundreds of airlines, thousands of destinations.

No hotel booking fees - That's right - None

Price Promise - Find the lowest rates with our hotel and package price promise.^

Local insight - More than 1.5 million reviews from Aussies who've travelled the world


Best Melbourne 4 Star Hotel Deals

See all 848 Hotels in Melbourne
Clarion Suites Gateway

Clarion Suites Gateway

1 William Street, Melbourne
4.5 out of 5.0
4.6 out of 5 (3,279 reviews)
A short walk to CBDThis was a great place to stay with ease of access to the city and rail.
  21 Jul 2017

NZ$137

NZ$137
Docklands Executive Apartments

Docklands Executive Apartments

8 Waterview Walk, Docklands
4.5 out of 5.0
4.8 out of 5 (41 reviews)
Great for familyGreat apartment in great location. This is not a hotel but Manager lives on site and process for keys etc was really simple. Clean spacious apartment right by tram lines in free zone. Highly recommended.
  19 Jul 2017
Marybrooke Manor

Marybrooke Manor

10 Sherbrooke Road, Sherbrooke
4.5 out of 5.0
4.1 out of 5 (35 reviews)
My daughters weddingStayed at Marybrooke with my family for my daughters wedding , the room was comfortable and clean ,we had breakfast included which was nice,and atmosphere was pleasant .
  15 May 2017

NZ$228

NZ$228
Platinum Apartments on Southbank

Platinum Apartments on Southbank

133-139 City Road, Southbank
4.5 out of 5.0
Gracehill

Gracehill

28 Chalet Road, Olinda
4.5 out of 5.0
4.8 out of 5 (18 reviews)
Beautiful views - friendly ownerIt was the best service of any B&B we've been to in Australia or overseas. We were welcomed by the friendly owner and then saw the resident echidna and said hello to him while he tried to hide. I would recommend this place to anyone.
  10 Apr 2017

NZ$176

NZ$176
Birches Townhouse

Birches Townhouse

167 Simpson Street, East Melbourne
4.5 out of 5.0

NZ$294

NZ$294
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

380 William Street, Melbourne
4.5 out of 5.0
4.7 out of 5 (2,685 reviews)
Perfect city breakThe staff were outstanding. Helpful polite and always available helping make our birthday celebration special. The location opposite Flegstaff Gardens and so close to Queen Vistoria Market made for a perfect city weeked break.
  21 Jul 2017

NZ$140

NZ$140
Apartments @ Glen Waverley

Apartments @ Glen Waverley

2 - 4 Blair Road, Glen Waverley
4.5 out of 5.0
4.5 out of 5 (15 reviews)
Close to everythingThis apartment was fantastic for our big family! It was spacious and close to everything! The train station was a small walk from our apartment!
  12 Mar 2017
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

250 City Road, Southbank
4.5 out of 5.0
4.3 out of 5 (404 reviews)
Great location and good priceShort business stay and the location and ability to park onsite made it easy to get around with a busy schedule around the metro area. Room was neat and tidy with enough space to not feel cramped, and staff were friendly and helpful. I would come back here again for work, and also leisure.
  20 Jul 2017

NZ$139

NZ$139
StayCentral - NGV Arts Centre Retreat

StayCentral - NGV Arts Centre Retreat

152-166 Sturt Street, Southbank
4.5 out of 5.0
Map

Recently booked Melbourne hotels

Punthill Flinders Lane
4.0 out of 5.0
Last booking: 50 minutes ago
Mantra on the Park
4.5 out of 5.0
Last booking: 1 hour ago
Great Southern Hotel Melbourne
4.0 out of 5.0
Last booking: 2 hours ago
Rendezvous Hotel Melbourne
4.5 out of 5.0
Last booking: 4 hours ago
PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 5 hours ago
Park Regis Griffin Suites
4.0 out of 5.0
Last booking: 5 hours ago

4 Star Accommodation In Melbourne

Kick off your holidays by staying in. If you’re looking for valet parking, concierge and 24-hour room service, your first point of interest should be 4-star accommodation in Melbourne. Escape to the best part of your stay by catching up on a nap. Lucky for you, these hotels welcome you in ease and convenience for a quick charge-up. Looking for a pillow-top mattress and minibar? Check. Sleek, upscale interior décor and furnishings? Check-check. Everything you need is waiting for you here, so you can check in already when you search and book through Wotif’s simple online booking system.

Whether you want to be near all the action or a little farther out for some peace and quiet, our 4-star hotels in Melbourne pile on inclusions and amenities to make a trip truly memorable. Start by testing out the poolside cocktails, or have the front desk book you a reservation at a popular local hotspot. Recovery from a night out dancing after a day taking in the sights will come a little easier with delicious treats from your hotel’s cafés and restaurants. Most will have in-house fitness centres too, so you can sweat off any indulgences with your favourite Kylie playlist. Or just curl back up under the comfy sheets and schedule a wakeup call when it’s time for tea.

Life’s too short not to treat yourself. You’ll be amazed at the great hotel deals you can find on Wotif when you want to splash out in style for your next holiday by booking a Melbourne 4-star hotel. Wotif’s got options to suit your tastes and budget no matter where you go.