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

Advanced options

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


Featured Melbourne 4 stars Hotels

See all 802 Hotels in Melbourne
Punthill Northbank
Punthill Northbank
560 Flinders Street, Melbourne
4.5 out of 5.0
4.6 out of 5 (108 reviews)
Hide review
all good , the staff is kindly and graceful surrounding
  23 May 2017

NZ$113

NZ$113
Wyndham Hotel Melbourne
Wyndham Hotel Melbourne
199 William Street, Melbourne
4.5 out of 5.0
4.7 out of 5 (118 reviews)
Hide review
Unbeatable Price I got a 2 bedroom apartment for $159. That is amazing value. Great hotel. Great location. Will definitely be going back.
  9 May 2017

NZ$154

NZ$154
Lifestyle Apartments at Ferntree
Lifestyle Apartments at Ferntree
1 Station Street, Ferntree Gully
4.5 out of 5.0
4.4 out of 5 (70 reviews)
Hide review
Clean, quiet and comfortable. Will definetly return.
  22 Mar 2017

NZ$171

NZ$171
Mantra Tullamarine
Mantra Tullamarine
2-12 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.5 out of 5 (2,397 reviews)
Hide review
Expensive for what it is Hotel takes full advantage being away from other shops and restaurants, which they jack the price up on all their food. If you are going to charge 'fine dining' prices, you need to back it up with the quality of product.
  15 May 2017

NZ$148

NZ$148
Adina Apartment Hotel Melbourne
Adina Apartment Hotel Melbourne
189 Queen Street, Melbourne
4.5 out of 5.0
4.5 out of 5 (768 reviews)
Hide review
very spacious well planned two bedroom apartment Well appointed and located in middle of CBD -near to all attractions, theatre, restaurants, galleries and shopping.Can walk everywhere or hop on the free city trams.
  24 May 2017

NZ$144

NZ$144
Apartments Melbourne Domain - CBD
Apartments Melbourne Domain - CBD
27 Little Collins Street, Melbourne
4.5 out of 5.0
4.1 out of 5 (184 reviews)
Hide review
Great location and view. Very comfortable, fully equipped.
  21 May 2017

NZ$197

NZ$197
Apartments @ IKON Glen Waverley
Apartments @ IKON Glen Waverley
39-55 Kingsway, Glen Waverley
4.5 out of 5.0
3.8 out of 5 (15 reviews)
Hide review
Fantastic place when ever im in melb would stay here every time
  4 Jan 2017

NZ$200

NZ$200
Apartments @ Forest Hill
Apartments @ Forest Hill
305 Canterbury Road, Forest Hill
4.5 out of 5.0
4.4 out of 5 (29 reviews)
Hide review
Excellent for longer stays Well appointed 2 bedroom apartment with separate lounge room / dining area and rear deck. Premises very clean and the bed was good. Shower rating would've been 5 except it was a bit cramped, otherwise great pressure.
  8 Dec 2016
Camberwell Serviced Apartment Hotel
Camberwell Serviced Apartment Hotel
85 Camberwell Road, Hawthorn East
4.5 out of 5.0
4.1 out of 5 (27 reviews)
Hide review
great stay, clean rooms, bright lights at night Noticed the bright lights at night (from the street and from the TV), otherwise 5/5
  24 May 2017

NZ$169

NZ$169
Birches Townhouse
Birches Townhouse
167 Simpson Street, East Melbourne
4.5 out of 5.0

NZ$301

NZ$301
Map

Recently booked Melbourne hotels

Great Southern Hotel Melbourne
4.0 out of 5.0
Last booking: 2 hours ago
City Tempo
4.0 out of 5.0
Last booking: 7 hours ago
Seasons Botanic Gardens
4.5 out of 5.0
Last booking: 14 hours ago
Tolarno Hotel
4.0 out of 5.0
Last booking: 20 hours ago
Brady Hotels
4.5 out of 5.0
Last booking: 21 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.