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 968 Hotels in Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
4.4 out of 5 (3,218 reviews)
OK not well set up only two pillows on bed and spare bedding and only two small towels, one of which was not properly cleaned. Did not smell fresh and clean.
  21 Nov 2017

NZ$100

NZ$100
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.4 out of 5 (3,355 reviews)
Nice rooms. Helpful staff. Close to everything in Melbourne CBDs.
  18 Nov 2017

NZ$121

NZ$121
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport
4.5 out of 5.0
4.6 out of 5 (2,573 reviews)
A quick transitWe landed fro Canberra, no time to explore as we had only 10 hours- needed to sleep. Park Royal was close. The meal was great. The runway view was just what an aeroplane buff would enjoy.
  18 Nov 2017

NZ$255

NZ$255
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.9 out of 5 (2,260 reviews)
Value for money Hotel in CBDPleasant staff, clean and tidy room, others nearby being renovated with the tradesmen making sure that paint fumes are wells dispersed and not annoying. Room had more than adequate facilities including plenty of tea and coffee.
  20 Nov 2017

NZ$93

NZ$93
Melbourne Parkview Hotel

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne
4.0 out of 5.0
4.7 out of 5 (3,268 reviews)
Clean and well priced hotelClean hotel with friendly staff, good parking always available with excelleny views from the rooms. Very modern and comfortable, very under rated for its price.
  21 Nov 2017

NZ$116

NZ$116
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.5 out of 5 (2,472 reviews)
Pleasant stayPerfect stopover after long haul flight from the UK. Shuttle picked me up and easy check-in. Thank you
  18 Nov 2017

NZ$190

NZ$190
City Tempo

City Tempo

353 Queen Street, Melbourne
4.0 out of 5.0
4.4 out of 5 (1,307 reviews)
City Tempo StayOn arrival, the stay were really nice and helpful. We received a free room upgrade, and they helped us work out where to park the car for the best price (long term). The room was nice - although a little smaller than we thought it would be. The room had everything we needed - cooking items, iron, ...
  19 Nov 2017

NZ$130

NZ$130
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

250 City Road, Southbank
4.5 out of 5.0
4.2 out of 5 (520 reviews)
Small rooms, shower not near bedroomNo instructions on use of TV or Phone System. Couldn’t get Air Con to work! Thanks
  20 Nov 2017

NZ$136

NZ$136
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
4.1 out of 5 (3,238 reviews)
Good position. Very basic. Breakfast menu very expensive for a very poor selection. $ 12.00 for Toast and tea🙁😳!!!? Lighting could b improved. Hard for reading in lounge area. Mean with biscuits and milk. Position main grace
  19 Nov 2017

NZ$91

NZ$91
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
4.4 out of 5 (3,227 reviews)
Great location but needs some serious TLC. Wold recommend based on location only
  15 Nov 2017

NZ$144

NZ$144
Map

Recently booked Melbourne hotels

City Tempo
4.0 out of 5.0
Last booking: 1 hour ago
Melbourne Short Stay Apartments Lonsdale
4.0 out of 5.0
Last booking: 2 hours ago
Mantra Bell City
4.5 out of 5.0
Last booking: 3 hours ago
PARKROYAL Melbourne Airport
4.5 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.