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

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 1,158 Hotels in Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (2,330 reviews)
Close to everything we needed to goExcellent & well priced for a stay in Melbourne close to the train station for country travellers.
  20 Feb 2018

NZ$98

NZ$98
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.5 out of 5.0
4.4 out of 5 (2,292 reviews)
Good LocationTravel Lodge was in a great location. Close to Crown, South Bank, and Arts Centre. Staff were very friendly and the room was clean and a good size. Will definitely stay there again.
  19 Feb 2018

NZ$107

NZ$107
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.5 out of 5.0
4.4 out of 5 (3,339 reviews)
Comfortable & convenient hotel close to everythingReally good hotel with pleasant front of house staff & convenient location. Bed was super comfy! Only downside was a strange stain on the bathroom ceiling - otherwise couldn’t fault the room
  19 Feb 2018

NZ$108

NZ$108
Mercure Welcome Melbourne

Mercure Welcome Melbourne

265 Little Bourke Street, Melbourne
4.0 out of 5.0
4.2 out of 5 (2,182 reviews)
Nice Hotel, very centrally located 2 Theatres. White Night in Melbourne was awesome and the Hotel staff were very helpful with maps and information.
  19 Feb 2018

NZ$117

NZ$117
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.4 out of 5 (3,398 reviews)
Location great. Close to lots of attractions . Hotel staff friendly & helpful.
  12 Feb 2018

NZ$157

NZ$157
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.4 out of 5 (1,801 reviews)
Great central location. Staff were extremly friendly and accomodating. The down stairs bar is a great spot for a relaxing drink.
  17 Feb 2018

NZ$150

NZ$150
Ciloms Airport Lodge

Ciloms Airport Lodge

398 Melrose Drive, Melbourne Airport
4.0 out of 5.0
4.3 out of 5 (998 reviews)
Comfortable motel very close to the airport. However can be quite noisy early in the morning as people get up and leave to catch an early flight. Not much chance of sleeping in if you have a later flight!!
  18 Feb 2018

NZ$136

NZ$136
Oaks Southbank

Oaks Southbank

57-61 City Road, Southbank
4.5 out of 5.0
4.4 out of 5 (265 reviews)
Central to Southbank and Arts PrecinctGood facilities and using the car lift was a new and interesting experience. Room facilities were good and very suitable for a short stay. Only draw back was that we had a 4th floor apartment fronting City Road and there was some road noise late at night caused by heavy trucks using City road to ...
  19 Feb 2018

NZ$139

NZ$139
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

33 Ardlie Street, Attwood
4.5 out of 5.0
4.4 out of 5 (990 reviews)
It was close to the airport Lights are on out side of the room hard to sleep.
  16 Feb 2018

NZ$125

NZ$125
BreakFree Bell City

BreakFree Bell City

205 Bell Street, Preston
4.0 out of 5.0
3.6 out of 5 (489 reviews)
Fine for overnight stay very small room but good place for sleep and go in location I needed.
  16 Feb 2018

NZ$97

NZ$97
Map

Recently booked Melbourne hotels

Claremont Guest House
3.0 out of 5.0
Last booking: 2 hours ago
Oslo Hotel - Hostel
3.0 out of 5.0
Last booking: 3 hours ago
Rendezvous Hotel Melbourne
5.0 out of 5.0
Last booking: 4 hours ago
Art Series - The Olsen
5.0 out of 5.0
Last booking: 4 hours ago
Rydges Melbourne Hotel
4.5 out of 5.0
Last booking: 4 hours ago
Mantra Tullamarine
5.0 out of 5.0
Last booking: 5 hours ago
Best Western Airport Motel and Convention Centre
4.5 out of 5.0
Last booking: 5 hours ago
Mantra on Russell
5.0 out of 5.0
Last booking: 6 hours ago
Atlantis Hotel, Melbourne
4.5 out of 5.0
Last booking: 7 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.