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 893 Hotels in Melbourne
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (2,019 reviews)
Affordable in CBDCheap enough . Good location. Car parking . Clean. Modern. Had a good feel to it
  18 Sep 2017

NZ$152

NZ$152
Travelodge Docklands

Travelodge Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.4 out of 5 (3,311 reviews)
close to everythingi really like staying here so close to public transport and everything melbourne has to offer,but i do find there beds to be firm.
  18 Sep 2017

NZ$104

NZ$104
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
4.0 out of 5 (2,190 reviews)
Clean and comfortable room. Easy walking distance to Southern Cross station
  17 Sep 2017

NZ$85

NZ$85
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.4 out of 5 (1,684 reviews)
CBD hotelPaid a geat price,friendly staff,nice clean room with city view. Walking distance to where we were going for night. Would recommend to stay at this hotel.
  18 Sep 2017

NZ$160

NZ$160
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
4.1 out of 5 (3,197 reviews)
A Great Value, Clean & Professional Hotel.Really the best value accommodation I've stayed at. Difficult to fault the place for the price paid. In fact - really hard to fault the place at twice the price. However WiFi was very slow. Staff were very friendly and professional. The room was very clean. Will definitely stay here again.
  16 Sep 2017

NZ$76

NZ$76
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
4.4 out of 5 (3,182 reviews)
Very nice hotel.Great location in the heart of the CBD, friendly staff and clean room.
  14 Sep 2017

NZ$163

NZ$163
Oaks on Collins

Oaks on Collins

480 Collins Street, Melbourne
4.5 out of 5.0
4.1 out of 5 (2,262 reviews)
Staff were very helpful. Don't understand why we only had one breakfast included in the tariff when the room was booked for two people.
  17 Sep 2017

NZ$143

NZ$143
Travelodge Southbank Melbourne

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank
4.0 out of 5.0
4.4 out of 5 (2,168 reviews)
Great locationPerfect location for a weekend in the city. A no fuss hotel, great to use as a base.
  17 Sep 2017

NZ$125

NZ$125
Best Western Atlantis Hotel

Best Western Atlantis Hotel

300 Spencer Street, Melbourne
4.0 out of 5.0
4.4 out of 5 (3,113 reviews)
Overall is a greatI've stayed here before and I'd do it again, it's great value for money!! Always super clean, I can't hear any noise from outside, it's fantastic. I don't personally like the breakfast, the only thing I found healthy were the eggs, everything else has too much sugar and salt: bread, butter, peanut ...
  18 Sep 2017

NZ$110

NZ$110
Mantra Tullamarine

Mantra Tullamarine

2-12 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.5 out of 5 (2,445 reviews)
Always easyAlways easy to check in and out with great staff and convieniant parking. Great place to stay especially when you have to get to or from the airport
  18 Sep 2017

NZ$159

NZ$159
Map

Recently booked Melbourne hotels

Adina Apartment Hotel Melbourne, Northbank
4.5 out of 5.0
Last booking: 35 minutes ago
Best Western Atlantis Hotel
4.0 out of 5.0
Last booking: 1 hour ago
Serviced Apartments Melbourne
4.0 out of 5.0
Last booking: 4 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.