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
Ramada Encore Dandenong DANDENONG  $115 Book & Pay Securely
Mantra on Jolimont Melbourne EAST MELBOURNE  $127 Book & Pay Securely
Quest on St Kilda Road ST KILDA  $1 Book & Pay Securely
Quest Collins Street Central MELBOURNE  $145 Book & Pay Securely
Quest Sanctuary Lakes POINT COOK  $162 Book & Pay Securely
Holiday Inn Melbourne on Flinders MELBOURNE  $159 Book & Pay Securely
Travelodge Southbank Melbourne SOUTHBANK  $97 Book & Pay Securely
Medina Executive South Yarra SOUTH YARRA  $104 Book & Pay Securely
Medina Executive Flinders Street MELBOURNE  $128 Book & Pay Securely
Novotel Melbourne on Collins MELBOURNE  $159 Book & Pay Securely
Oaks On Market MELBOURNE  $142 Book & Pay Securely
Oaks On Collins MELBOURNE  $132 Book & Pay Securely
Quest Knox WANTIRNA  $151 Book & Pay Securely
Quest Prahran PRAHRAN  $165 Book & Pay Securely
Mantra Southbank Melbourne SOUTHBANK  $195 Book & Pay Securely
Quest Moonee Valley MOONEE PONDS  $149 Book & Pay Securely
Novotel Melbourne Glen Waverley GLEN WAVERLEY  $151 Book & Pay Securely
Quest on William MELBOURNE  $175 Book & Pay Securely
Comfort Inn Ringwood Lake RINGWOOD  $110 Book & Pay Securely
Quality Hotel Taylors Lakes - formerly Best Western TAYLORS LAKES  $140 Book & Pay Securely
Quest Royal Gardens Apartments FITZROY  $169 Book & Pay Securely
Best Western Airport Motel & Convention Centre ATTWOOD  $120 Book & Pay Securely
Clarion Suites Gateway MELBOURNE  $139 Book & Pay Securely
Quest on Bourke Serviced Apartments MELBOURNE  $158 Book & Pay Securely
Rendezvous Hotel Melbourne MELBOURNE  $143 Book & Pay Securely
Docklands Apartments Grand Mercure MELBOURNE  $10 Book & Pay Securely
Punthill - Flinders Lane MELBOURNE  $132 Book & Pay Securely
Quest Docklands DOCKLANDS  $199 Book & Pay Securely
Somerset on Elizabeth MELBOURNE  $155 Book & Pay Securely
Sebel Albert Park Melbourne MELBOURNE  $179 Book & Pay Securely
Crowne Plaza Melbourne DOCKLANDS  $189 Book & Pay Securely
Citiclub Hotel Melbourne MELBOURNE  $99 Book & Pay Securely
Holiday Inn Melbourne Airport MELBOURNE AIRPORT  $199 Book & Pay Securely
Medina Grand Melbourne MELBOURNE  $140 Book & Pay Securely
Best Western Wheelers Hill International WHEELERS HILL  $139 Book & Pay Securely
Quest South Melbourne SOUTH MELBOURNE  $170 Book & Pay Securely
Medina Executive St Kilda ST KILDA  $111 Book & Pay Securely
Rydges Melbourne MELBOURNE  $148 Book & Pay Securely
Quest Richmond RICHMOND  $145 Book & Pay Securely
Grand Mercure Flinders Lane Apartments MELBOURNE  $229 Book & Pay Securely
Mantra Tullamarine Hotel TULLAMARINE  $149 Book & Pay Securely
Mantra 100 Exhibition MELBOURNE  $149 Book & Pay Securely
Quest Clocktower on Lygon CARLTON  $176 Book & Pay Securely
Best Western Plus Buckingham International HIGHETT  $119 Book & Pay Securely
Radisson on Flagstaff Gardens MELBOURNE  $120 Book & Pay Securely
Best Western Riverside Apartments MELBOURNE  $125 Book & Pay Securely
Mantra on Little Bourke MELBOURNE  $189 Book & Pay Securely
Clarion Suites Milano on Swanston MELBOURNE  $135 Book & Pay Securely
Quest Dandenong Apartments DANDENONG  $125 Book & Pay Securely
Quest St Kilda Bayside Apartments ST KILDA  $145 Book & Pay Securely
Punthill Williamstown WILLIAMSTOWN  $165 Book & Pay Securely
Sebel Melbourne MELBOURNE  $159 Book & Pay Securely
Rydges Hotel Bell City PRESTON  $104 Book & Pay Securely
Rydges On Swanston CARLTON  $81 Book & Pay Securely
Quest East St Kilda ST KILDA EAST  $135 Book & Pay Securely
Quest Beaumont Kew KEW  $116 Book & Pay Securely
Mercure Treasury Gardens - formerly Mercure Spring Street MELBOURNE  $131 Book & Pay Securely
Quest Williamstown WILLIAMSTOWN  $175 Book & Pay Securely
Aluxstay Apartments Bell City PRESTON  $127 Book & Pay Securely
Quality Hotel Manor MITCHAM  $99 Book & Pay Securely
The Swanston Hotel, Grand Mercure MELBOURNE  $142 Book & Pay Securely
Best Western Mill Park Motor Inn MILL PARK  $10 Book & Pay Securely
Quest on Chapel SOUTH YARRA  $173 Book & Pay Securely
Quest On Flinders Lane MELBOURNE  $145 Book & Pay Securely
Punthill Apartments Hotel Little Bourke MELBOURNE  $123 Book & Pay Securely
Citigate Albert Park Melbourne MELBOURNE  $159 Book & Pay Securely
Quest Narre Warren NARRE WARREN  $159 Book & Pay Securely
Quest Williamstown North WILLIAMSTOWN NORTH  $180 Book & Pay Securely
Punthill Knox WANTIRNA SOUTH  $145 Book & Pay Securely
Mantra on the Park MELBOURNE  $169 Book & Pay Securely
Best Western The Travel Inn CARLTON  $150 Book & Pay Securely
Oaks on Lonsdale MELBOURNE  $139 Book & Pay Securely
Quest Jolimont EAST MELBOURNE  $150 Book & Pay Securely
Punthill Manhattan Apartments MELBOURNE  $132 Book & Pay Securely
Rydges North Melbourne NORTH MELBOURNE  $110 Book & Pay Securely
Quest Ivanhoe IVANHOE  $175 Book & Pay Securely
Novotel Melbourne St Kilda ST KILDA  $143 Book & Pay Securely
Quest Hero on Russell MELBOURNE  $136 Book & Pay Securely
Quest Flemington FLEMINGTON  $165 Book & Pay Securely
Quest Fairfax House MELBOURNE  $128 Book & Pay Securely
Quest Kew KEW  $199 Book & Pay Securely
Hotel Grand Chancellor Melbourne MELBOURNE  $101 Book & Pay Securely
Punthill Essendon Grand Apartments ESSENDON  $175 Book & Pay Securely
Medina Executive Northbank MELBOURNE  $145 Book & Pay Securely
Quest East Melbourne EAST MELBOURNE  $155 Book & Pay Securely
Quest Glen Waverley GLEN WAVERLEY  $165 Book & Pay Securely
Punthill Oakleigh OAKLEIGH  $135 Book & Pay Securely
Mantra on Russell MELBOURNE  $189 Book & Pay Securely
Quest SXY South Yarra SOUTH YARRA  $166 Book & Pay Securely
Quest Mont Albert MONT ALBERT  $154 Book & Pay Securely
Quest on Lonsdale MELBOURNE  $156 Book & Pay Securely
Somerset Gordon Heights MELBOURNE  $110 Book & Pay Securely
Quest Southbank - Melbourne SOUTHBANK  $180 Book & Pay Securely
Best Western Plus The Tudor - Box Hill Motel & Apartments BOX HILL  $120 Book & Pay Securely
Quest on Dorcas SOUTH MELBOURNE  $175 Book & Pay Securely
Citigate Melbourne MELBOURNE  $159 Book & Pay Securely
Quality Inn Toorak Manor SOUTH YARRA  $120 Book & Pay Securely
Punthill Apartment Hotel - Burwood BURWOOD  $165 Book & Pay Securely
Quest Carlton on Finlay CARLTON  $165 Book & Pay Securely
Downtowner on Lygon CARLTON  $137 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 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.
Visa Mastercard American Express Diners Club

Browse our A-Z of hotels by the following categories:
A-Z by Country - A-Z by Region - A-Z by Area