Four Star Hotels in Melbourne

Bookmark and Share

Melbourne 4 Star Accommodation & Hotels

If you’re looking for a cheaper alternative to a 5 star hotel stay in Australia without sacrificing on quality, then our range of 4 star hotels in Melbourne is exactly what you’ve been looking for!

Located throughout the area and available at great low rates, our range of 4 star Melbourne hotels is perfect for the traveller who is looking for a budget hotel stay, but doesn’t want to compromise on quality.

With great customer service and high quality rooms, our Melbourne 4 star hotels are the perfect solution!

The below list of Melbourne 4 star accommodation includes four star hotels, serviced apartments, B&Bs and Caravan Parks.

Melbourne 4 Star hotels

  Showing a selection of 4 Star hotels in Melbourne  
Take a look at the Melbourne hotels map
  Rating Location Prices From Make a Booking
Quest Moonee Valley MOONEE PONDS  $119 Book & Pay Securely
Quest on Lonsdale MELBOURNE  $151 Book & Pay Securely
Quest East St Kilda ST KILDA EAST  $125 Book & Pay Securely
Quest Hero on Russell MELBOURNE  $157 Book & Pay Securely
Quest Ivanhoe IVANHOE  $170 Book & Pay Securely
Radisson on Flagstaff Gardens MELBOURNE  $123 Book & Pay Securely
Mantra Southbank Melbourne SOUTHBANK  $169 Book & Pay Securely
Somerset on Elizabeth MELBOURNE  $185 Book & Pay Securely
Paramount Apartments Melbourne MELBOURNE  $109 Book & Pay Securely
Mantra Tullamarine Hotel TULLAMARINE  $149 Book & Pay Securely
Quest on William MELBOURNE  $160 Book & Pay Securely
Best Western Plus The Tudor - Box Hill Motel & Apartments BOX HILL  $120 Book & Pay Securely
Rendezvous Hotel Melbourne MELBOURNE  $134 Book & Pay Securely
Quest on Chapel SOUTH YARRA  $163 Book & Pay Securely
Mantra on the Park MELBOURNE  $159 Book & Pay Securely
Mantra on Little Bourke MELBOURNE  $154 Book & Pay Securely
Punthill - Flinders Lane MELBOURNE  $140 Book & Pay Securely
Quest Southbank - Melbourne SOUTHBANK  $150 Book & Pay Securely
Sebel Albert Park Melbourne MELBOURNE  $179 Book & Pay Securely
Quest Royal Gardens Apartments FITZROY  $159 Book & Pay Securely
Punthill Manhattan Apartments MELBOURNE  $132 Book & Pay Securely
Quest Richmond RICHMOND  $149 Book & Pay Securely
Best Western Wheelers Hill International WHEELERS HILL  $150 Book & Pay Securely
Punthill Knox WANTIRNA SOUTH  $145 Book & Pay Securely
Medina Executive South Yarra SOUTH YARRA  $104 Book & Pay Securely
Ramada Encore Dandenong DANDENONG  $110 Book & Pay Securely
Punthill Oakleigh OAKLEIGH  $145 Book & Pay Securely
Quest Kew KEW  $165 Book & Pay Securely
Novotel Melbourne St Kilda ST KILDA  $152 Book & Pay Securely
Quest Fairfax House MELBOURNE  $128 Book & Pay Securely
Medina Executive Northbank MELBOURNE  $136 Book & Pay Securely
Rydges Melbourne MELBOURNE  $125 Book & Pay Securely
Quest Williamstown North WILLIAMSTOWN NORTH  $180 Book & Pay Securely
Docklands Apartments Grand Mercure MELBOURNE  $10 Book & Pay Securely
Quest SXY South Yarra SOUTH YARRA  $155 Book & Pay Securely
Quest Glen Waverley GLEN WAVERLEY  $165 Book & Pay Securely
Quest Clocktower on Lygon CARLTON  $175 Book & Pay Securely
Quality Inn Toorak Manor SOUTH YARRA  $99 Book & Pay Securely
Best Western Plus Buckingham International HIGHETT  $109 Book & Pay Securely
Citigate Albert Park Melbourne MELBOURNE  $159 Book & Pay Securely
Gateway on Monash Boutique Hotel NOTTING HILL  $130 Book & Pay Securely
Holiday Inn Melbourne on Flinders MELBOURNE  $169 Book & Pay Securely
Best Western Mill Park Motor Inn MILL PARK  $140 Book & Pay Securely
Quest on Bourke Serviced Apartments MELBOURNE  $162 Book & Pay Securely
Best Western Riverside Apartments MELBOURNE  $135 Book & Pay Securely
Mantra on Jolimont Melbourne EAST MELBOURNE  $109 Book & Pay Securely
Clarion Suites Gateway MELBOURNE  $139 Book & Pay Securely
Quest on Dorcas SOUTH MELBOURNE  $195 Book & Pay Securely
Travelodge Southbank Melbourne SOUTHBANK  $93 Book & Pay Securely
Quest St Kilda Bayside Apartments ST KILDA  $119 Book & Pay Securely
Quest On Flinders Lane MELBOURNE  $132 Book & Pay Securely
Mantra on Russell MELBOURNE  $159 Book & Pay Securely
Quest South Melbourne SOUTH MELBOURNE  $170 Book & Pay Securely
The Swanston Hotel, Grand Mercure MELBOURNE  $142 Book & Pay Securely
Novotel Melbourne Glen Waverley GLEN WAVERLEY  $159 Book & Pay Securely
Best Western Airport Motel & Convention Centre ATTWOOD  $120 Book & Pay Securely
Crowne Plaza Melbourne DOCKLANDS  $205 Book & Pay Securely
Best Western The Travel Inn CARLTON  $150 Book & Pay Securely
Quest East Melbourne EAST MELBOURNE  $155 Book & Pay Securely
Quest Beaumont Kew KEW  $127 Book & Pay Securely
Punthill Essendon Grand Apartments ESSENDON  $185 Book & Pay Securely
Quest Prahran PRAHRAN  $165 Book & Pay Securely
Quest Williamstown WILLIAMSTOWN  $185 Book & Pay Securely
Medina Grand Melbourne MELBOURNE  $124 Book & Pay Securely
Quest Mont Albert MONT ALBERT  $148 Book & Pay Securely
Rydges On Swanston CARLTON  $96 Book & Pay Securely
Quest Knox WANTIRNA  $125 Book & Pay Securely
Mercure Treasury Gardens - formerly Mercure Spring Street MELBOURNE  $108 Book & Pay Securely
Grand Mercure Flinders Lane Apartments MELBOURNE  $149 Book & Pay Securely
Rydges Hotel Bell City PRESTON  $111 Book & Pay Securely
Medina Executive St Kilda ST KILDA  $91 Book & Pay Securely
Quest Docklands DOCKLANDS  $174 Book & Pay Securely
Quest Carlton on Finlay CARLTON  $164 Book & Pay Securely
Novotel Melbourne on Collins MELBOURNE  $195 Book & Pay Securely
Medina Executive Flinders Street MELBOURNE  $128 Book & Pay Securely
Quest on St Kilda Road ST KILDA  $110 Book & Pay Securely
Oaks On Collins MELBOURNE  $132 Book & Pay Securely
Quest Dandenong Apartments DANDENONG  $129 Book & Pay Securely
Quest Collins Street Central MELBOURNE  $139 Book & Pay Securely
Rydges North Melbourne NORTH MELBOURNE  $119 Book & Pay Securely
Quest Narre Warren NARRE WARREN  $159 Book & Pay Securely
Quest Flemington FLEMINGTON  $169 Book & Pay Securely
Holiday Inn Melbourne Airport MELBOURNE AIRPORT  $185 Book & Pay Securely
Downtowner on Lygon CARLTON  $139 Book & Pay Securely
Citigate Melbourne MELBOURNE  $159 Book & Pay Securely
Oaks On Market MELBOURNE  $132 Book & Pay Securely
Quality Hotel Taylors Lakes - formerly Best Western TAYLORS LAKES  $140 Book & Pay Securely
Punthill Apartments Hotel Little Bourke MELBOURNE  $109 Book & Pay Securely
Punthill Williamstown WILLIAMSTOWN  $175 Book & Pay Securely
Quest Jolimont EAST MELBOURNE  $156 Book & Pay Securely
Oaks on Lonsdale MELBOURNE  $110 Book & Pay Securely
Quality Hotel Manor MITCHAM  $99 Book & Pay Securely
Hotel Grand Chancellor Melbourne MELBOURNE  $89 Book & Pay Securely
The Prince Hotel ST KILDA  $169 Book & Pay Securely
Punthill Apartment Hotel - Burwood BURWOOD  $165 Book & Pay Securely
Aluxstay Apartments Bell City PRESTON  $135 Book & Pay Securely
Mantra 100 Exhibition MELBOURNE  $129 Book & Pay Securely
Clarion Suites Milano on Swanston MELBOURNE  $118 Book & Pay Securely
Quest Sanctuary Lakes POINT COOK  $162 Book & Pay Securely
Sebel Melbourne MELBOURNE  $189 Book & Pay Securely
Refine your search for Melbourne Accommodation
By star rating Melbourne 5 Star Hotels Melbourne 3 Star Hotels
By property type Melbourne Hotels Melbourne Apartments Melbourne Caravan Parks
Melbourne Hostels Melbourne Motels Melbourne B&Bs
By features Melbourne 24hr Room Service Hotels Melbourne Hotels Near Landmarks Melbourne Airport Shuttle Hotels
Melbourne Swimming Pool Hotels Melbourne Wireless Internet Hotels Melbourne 24hr Check In Hotels
Melbourne Pet Friendly Hotels Melbourne Tennis Court Hotels Melbourne Car Parking Hotels
Melbourne Restaurant Hotels Melbourne Kids Club Hotels Melbourne Business Hotels
Melbourne Sauna Hotels Melbourne Golf Hotels Melbourne Spa Hotels
Melbourne Gym Hotels Melbourne Bar Hotels Melbourne Gay Friendly Hotels
By location Melbourne - Airport 4 Star Hotels Melbourne - Footscray 4 Star Hotels Melbourne - South - Eastern Suburbs 4 Star Hotels
Melbourne - Box Hill 4 Star Hotels Melbourne - Forest Hill 4 Star Hotels Melbourne - South Melbourne 4 Star Hotels
Melbourne - Brighton 4 Star Hotels Melbourne - Glen Waverley 4 Star Hotels Melbourne - South Yarra 4 Star Hotels
Melbourne - CBD 4 Star Hotels Melbourne - Hawthorn 4 Star Hotels Melbourne - Southbank 4 Star Hotels
Melbourne - Carlton 4 Star Hotels Melbourne - Kew 4 Star Hotels Melbourne - Southern Suburbs 4 Star Hotels
Melbourne - Dandenong 4 Star Hotels Melbourne - Mitcham 4 Star Hotels Melbourne - St Kilda 4 Star Hotels
Melbourne - Docklands 4 Star Hotels Melbourne - Narre Warren 4 Star Hotels Melbourne - St Kilda Road 4 Star Hotels
Melbourne - East Melbourne 4 Star Hotels Melbourne - North Melbourne 4 Star Hotels Melbourne - Toorak 4 Star Hotels
Melbourne - Eastern Suburbs 4 Star Hotels Melbourne - Northern Suburbs 4 Star Hotels Melbourne - Tullamarine 4 Star Hotels
Melbourne - Essendon 4 Star Hotels Melbourne - Oakleigh 4 Star Hotels Melbourne - Werribee 4 Star Hotels
Melbourne - Fairfield 4 Star Hotels Melbourne - Parkville 4 Star Hotels Melbourne - Western Suburbs 4 Star Hotels
Melbourne - Fitzroy 4 Star Hotels Melbourne - Prahran 4 Star Hotels Melbourne - Williamstown 4 Star Hotels
Melbourne - Flemington 4 Star Hotels Melbourne - Richmond 4 Star Hotels
By popular searches Melbourne Hotels Near Bourke Street Maldon accommodation Cheap Accommodation Melbourne
Cheap Hotels Near Melbourne Zoo

Please note: Ratings have either been provided by an independent ratings organisation or, where indicated, are self ratings provided by the hotel.