Skip to main content.
Go to the Hotels.com home page
Sign in  /  Create Account
  • Account
  • Reservations
  • Hotels
  • Hotel Deals
  • Packages & Flights
  • Groups
  • Customer Service
Site Feedback
Our global sites:
Prices displayed in: USD

Book online or call: 

‎800-246-8357‎

This call is free. 24 hours a day; 7 days a week.

Skip to main content.
Start of main content. Read on from here or press tab to access the next link
  • Hotels
  • Hotels in Australia
  • Hotels in Melbourne
  • 4 Star hotels Melbourne

Share this page

Tweet
Email a friend

More sharing options

  • Del.icio.us
  • Google
  • Squidoo
  • Reddit
  • MySpace
  • Facebook
  • Digg
  • StumbleUpon
  • Yahoo

Email "4 Star hotels Melbourne" to a friend

Back to Sharing Options

Ooops!

Separate multiple addresses with a comma (,) (optional) (500 characters left)
or cancel

Thanks!

You have sent 4 Star hotels Melbourne to:

    Close popup

    4 Star hotels Melbourne

    • Share

    Search for Four Star hotels in Melbourne

    • 1
      Where are you going?

    • 2
      When?
    • 3
      How many people?
       Ages
      Room 1: Ages 18+ 0-17
      • Age of child 1*
      • Age of child 2*
      • Age of child 3*

      Change
      *Age at time of travel
    See Melbourne Four Star hotels on a map
    Melbourne, Victoria, Australia
    Go to map of Melbourne Four Star hotels

    Popular Melbourne places and searches

    Landmarks
    • Melbourne Convention and Exhibition Centre
    • Collins Street
    • Queen Victoria Market
    • Crown Casino
    • RMIT University
    • St Kilda Pier
    • Luna Park
    • Royal Botanic Gardens
    • Crown Entertainment Complex
    • Melbourne Arts Centre
    • Melbourne Cricket Ground (MCG)
    • Etihad Stadium
    • St. Kilda Beach
    • Federation Square
    • Chapel Street
    • Fitzroy Gardens
    • Melbourne Zoo
    • Melbourne Museum
    • University of Melbourne
    • Elwood Beach
    Transport
    • Melbourne, VIC (MEL-Tullamarine)
    • Melbourne, VIC (MEB-Essendon)
    • Syndal Station
    • Bell Station
    • Southern Cross Station
    • Middle Footscray Station
    • Nunawading Station
    • Box Hill Station
    Hotel types
    • Five Star hotels
    • Three Star hotels
    • Cheap hotels
    • Luxury hotels
    • Pool hotels
    • Spa hotels
    • Pet Friendly hotels
    • Free Breakfast hotels
    • Bed and Breakfast hotels
    • Golf hotels

    Explore Melbourne

    Melbourne 4 Star hotels - Hotels.com offers the best selection of 4 Star hotels in Melbourne at great discount prices. Search for 4 Star hotel rooms in Melbourne, browse through reviews & quality photos and compare room rates to suite your needs.

    Rest assured, no matter where you’re travelling to, Hotels.com has a great deal for you.

    Melbourne travel guides

    • Where to stay in Melbourne – a travel guide to Melbourne’s neighbourhoods

      In the centre, by the beach or on the urban fringe – Melbourne hotels are spread across the city. Our...

    • Melbourne Shopping Guide - Find where and what to shop and buy

      Often said to be the shopping capital of Australia, Melbourne is truly a shopper's paradise, with an...

    • Melbourne Entertainment Guide - For fun, recreation, and relaxation

      Melbourne is an entertaining city with a vast array of history, culture and heritage. Visitors will...

    Melbourne travel guides
    • All special hotel deals in Melbourne, Australia
    • Last minute hotel deals in Melbourne, Australia
    Why book with us?
    • welcomerewards™Collect 10 nights, get 1 night free! Sign in or Sign up
    • Hotels.com doesn't charge cancellation fees
    • Price Match Guarantee
    • We're just a phone call away: 800-246-8357
    Recently booked
    • Best Western Atlantis Hotel
      4.0 stars From $101
      Last booked: 3 hours ago
    • Ibis Melbourne Little Bourke St
      3.5 stars From $101
      Last booked: 5 hours ago
    • Pegasus Apart’Hotel
      4.0 stars From $161
      Last booked: 7 hours ago
    • Travelodge Docklands
      4.0 stars From $111
      Last booked: 7 hours ago
    • Crowne Plaza Melbourne
      4.5 stars From $229
      Last booked: 10 hours ago
    More Melbourne hotels

    Top rated Four Star Melbourne Hotels

    • Ovolo Hotel
      4.8 from 6 guest ratings
      4.0 stars
    • Alto Hotel on Bourke
      4.5 from 99 guest ratings
      4.0 stars
    • Hotel Urban St Kilda
      4.4 from 56 guest ratings
      4.0 stars
    • The Hotel Charsfield
      4.4 from 22 guest ratings
      4.0 stars
    • Punthill Flinders Lane
      4.3 from 65 guest ratings
      4.0 stars
    • Mantra 100 Exhibition
      4.3 from 45 guest ratings
      4.0 stars
    • Melbourne Parkview Hotel
      4.3 from 7 guest ratings
      4.0 stars
    • Quest On St Kilda Road
      4.3 from 4 guest ratings
      4.0 stars
    • Oaks On Market
      4.2 from 182 guest ratings
      4.0 stars
    • City Tempo
      4.2 from 50 guest ratings
      4.0 stars
    • view more

    Recently reviewed Four Star Melbourne Hotels

    • Bayview On The Park
      3.8 from 39 guest ratings
      4.0 stars
      "Ignore poor reviews..." Reviewed by a Hotels.com guest on Feb 9, 2013

      Read a few poor reviews ahead of stay.Stayed 5 nights with no problems.Location isnt downtown.Its halfway between CBD and St.Kilda area but I knew that beforehand.Nice area across from huge park.7-11 is only a block behind hotel.Staff and accommodations were both fine.Only complaint is ridiculous internet charges.

    • Sixty Two on Grey
      3.7 from 13 guest ratings
      4.0 stars
      "Comfortable & Convenient" Reviewed by a Hotels.com guest on Jan 29, 2013

      The room was a great size with a lovely little balcony. It was not far from the main st in St Kilda, convenient location. I do believe the street can get a bit sleezy but we saw none of that. The only problem was the room smelled of smoke. Someone before us most likely smoked on the balcony but the scent wafted in. Other than that the room was kept very clean and was great value for money.

    • Fraser Place Melbourne
      4.1 from 86 guest ratings
      4.0 stars
      "What you want in a hotel away from home" Reviewed by a Hotels.com guest on Dec 8, 2012

      Friendly staff, comfortable breakfast area, good location Rooms come with kitchen amenties, which was unexpected but appreciated. Very much enjoyed my stay. For the record, hotel is NOT that hard to find, as some reviews had led me to believe. I would stay again next time in Melbourne.

    • Central Sky Lounge Apartment Hotel
      3.8 from 55 guest ratings
      4.0 stars
      "Nice hotel if only it was closer to the CBD" Reviewed by a Hotels.com guest on Oct 3, 2012

      The overall hotel is great with awesome facilities. The room itself is super clean and tidy. The only problem for us is that it is quite far considering walking to the CBD.

    • Quality Hotel Batman's Hill on Collins
      4.0 from 42 guest ratings
      4.0 stars
      "" Reviewed by a Hotels.com guest on Sep 10, 2012

      Exceeded expectations; very good value for the price. Great location

    • Mint Melbourne St Kilda Rd
      4.0 from 57 guest ratings
      4.0 stars
      Reviewed by a Hotels.com guest on Aug 3, 2012

      This guest did not leave a comment.

    • Mercure Melbourne Treasury Gardens
      4.1 from 43 guest ratings
      4.0 stars
      "Hotel mercies Melbourne Australia" Reviewed by a Hotels.com guest on Jan 2, 2012

      Excellent stay. I would stay at this hotel again if I could park at the hotel car park instead of Wilsons parking.

    • Jasper Hotel
      4.1 from 78 guest ratings
      4.0 stars
      "Jasper hotel" Reviewed by a Hotels.com guest on Dec 15, 2011

      I spent 3 nights at Jasper hotel and really enjoyed it. The hotel is very nice and I liked its modern stile. The room was clean and really comfortable and the staff at the reception was great. I needed to book a couple of tours and fix a couple of things with my transportation and the lady at the reception spent more than 1h to help me. Furthermore, while I was out of the hotel she called on my behalf to get the confirmations that everything was set up and once I was back I had all the paperwork ready. The location is beside the Victoria market, which is a perfect place to get some food for the day, and it is at 10 min walking distance from the CBD. It was perfect for my short 4 days stay.

    • City Edge on Elizabeth
      3.1 from 12 guest ratings
      4.0 stars
      "Wonderful, Wonderful Stay" Reviewed by Michelle MG of "Guilderland, NY" on Jul 12, 2011

      I had two reservations - one for City Edge for two days so I could explore the city, and one for a so-called more upscale hotel for 3 days since I had to attend a conference at the latter. I was more satisfied with my stay at CE that at the so-called upscale hotel. The apartment was clean, nicely decorated and had all the ammenities to make staying there not only coomfortable but downright relaxing. Moreover, the hotel is right in the city center so it was easy to access shopping and dining areas as well as explore key landmarks. I found I was longing for City Edge after I check in to the other hotel in Richmond. I expected a hotel priced at half that of a 5-star hotel to be just livable, but it was great! Kudos!

    • Punthill Little Bourke
      4.2 from 49 guest ratings
      4.0 stars
      "Excellent apartment hotel" Reviewed by a Hotels.com guest on Jun 24, 2011

      The Punthill Bourke has much to recommend it and little that doesn't. We had a spacious, clean, and altogether useful apartment--the one-bedroom "Spa" apartment--which provided a separate sleeping area with ample closet space, a usable kitchen with 2 burners, a convection oven, pots and pans and plenty of dinnerware, and a living-room area with a desk and coffee table. The only thing missing was a table to eat on (apart from the coffee table) but since we had little reason to eat in (apart from breakfast), there was not much to complain about. The Bourke is in the midst of Melbourne's Chinatown, which is lively (though not especially noisy) and filled with good restaurants. In fact, there are great restaurants all over Melbourne's downtown. All in all, an excellent deal.

    • view more

    Recently added Four Star Melbourne Hotels

    • HarbourView Apartment Hotel
      3.7 from 6 guest ratings
      4.0 stars
    • Apartments Ink
      3.5 from 2 guest ratings
      4.0 stars
    • StayCentral Melbourne Serviced Apartments - Catani 1 & 2
      no guest reviews yet
      4.0 stars
    • Staycentral Melbourne Serviced Apartments - CBD
      no guest reviews yet
      4.0 stars
    • StayCentral Melbourne Serviced Apartments - St Kilda
      no guest reviews yet
      4.0 stars
    • Quest Collins Street Central
      3.7 from 3 guest ratings
      4.0 stars
    • The Prince
      4.2 from 6 guest ratings
      4.0 stars
    • Metro Apartments on Bank Place
      4.1 from 8 guest ratings
      4.0 stars
    • Hotel Grand Chancellor Melbourne
      3.4 from 125 guest ratings
      4.0 stars
    • Quest on Lonsdale
      3.7 from 3 guest ratings
      4.0 stars
    • view more

    Cities near to Melbourne

    • Hotels in Frankston
    Browse more categories

    Location

    • Melbourne, VIC (MEL-Tullamarine) Hotels - Melbourne Airport
    • Melbourne Convention and Exhibition Centre Hotels - Melbourne
    • Melbourne Cricket Ground (MCG) Hotels - Melbourne
    • Hotels near Melbourne landmarks

    Star Rating

    • 5 Star hotels Melbourne
    • 4 Star hotels Melbourne
    • 3 Star hotels Melbourne
    • 2 Star hotels Melbourne

    Theme

    • Business Melbourne hotels
    • Casino Melbourne hotels
    • Golf hotels, Melbourne
    • Green / Sustainable Melbourne hotels
    • Historic Melbourne hotels
    • Luxury Melbourne hotels
    • Melbourne Boutique Hotels
    • Romantic Hotels Melbourne
    • Spa hotels, Melbourne
    • Winery/Vineyard hotels in Melbourne

    Accommodation Types

    • Melbourne Bed and Breakfast
    • Melbourne Vacation home condo

    Amenities

    • Melbourne Hotels with Accessibility equipment for the deaf
    • Melbourne Hotels with Accessible bathroom
    • Melbourne Hotels with Accessible path of travel
    • Melbourne Hotels with Braille or raised signage
    • Melbourne Hotels with Free Breakfast
    • Melbourne Hotels with Gym
    • Melbourne Hotels with Handicapped parking
    • Melbourne Hotels with In-room accessibility
    • Melbourne Hotels with Internet Access
    • Melbourne Hotels with Meeting Facilities
    • Melbourne Hotels with Pet Friendly
    • Melbourne Hotels with Pool
    • Melbourne Hotels with Restaurant
    • Melbourne Hotels with Roll-in shower

    Chain

    • Melbourne Hilton Hotels
    • Marriott hotels in Melbourne
    • Melbourne Radisson Hotels
    • Melbourne - all hotel chains

    Quality

    • Cheap hotels in Melbourne, Australia
    • Mid-Range hotels in Melbourne, Australia
    • Melbourne Luxury hotels, Australia
    Melbourne, Victoria, Australia

    Four Star hotels in Melbourne

    Choose This 4 Star Hotel In Melbourne

    Best Western Atlantis Hotel

    Location. Best Western Atlantis Hotel is located in central Melbourne, close to Flagstaff Gardens,...
    4 stars
    3.9 / 5 Good (417 reviews)
    From $101
    Book now and save! Book by: Aug 1, 2013. Valid for stays before Jul 31, 2013 Book now and save! Book by: Aug 1, 2013. Valid for stays before Jul 31, 2013 Stay 5 night and save 30% off your stay! Book by: Jun 27, 2013. Valid for stays before Aug 30, 2013
    Last booked: 3 hours ago
    Choose This 4 Star Hotel In Southbank

    Travelodge Southbank Melbourne

    Location. Located in central Southbank, Travelodge Southbank Melbourne is within walking distance of...
    4 stars
    4.2 / 5 Excellent (320 reviews)
    From $111 $100
    Last booked: 1 day 2 hours ago
    Choose This 4 Star Hotel In Docklands

    Travelodge Docklands

    Location. Travelodge Docklands is located close to Etihad Stadium, Crown Casino, and Melbourne Aqua...
    4 stars
    4.1 / 5 Excellent (284 reviews)
    From $111
    Book now and save! Book by: May 20, 2013. Valid for stays before Sep 30, 2013 Book now and save! Book by: May 20, 2013. Valid for stays before Sep 30, 2013
    Last booked: 2 hours ago
    Choose This 4 Star Hotel In Melbourne

    Hotel Grand Chancellor Melbourne

    Location. Located in central Melbourne, Hotel Grand Chancellor Melbourne is a business-friendly hotel...
    4 stars
    3.4 / 5 Good (125 reviews)
    From $109
    Stay 5 night and save 17% off your stay! Book by: Jun 1, 2013. Valid for stays before May 31, 2013
    Last booked: 12 hours ago
    Choose This 4 Star Hotel In Melbourne

    Central Sky Lounge Apartment Hotel

    Location. Located in central Melbourne, Central Sky Lounge Apartment Hotel is within walking distance...
    4 stars
    3.8 / 5 Good (55 reviews)
    From $143
    Choose This 4 Star Hotel In Melbourne

    Oaks On Market

    Location. Located in central Melbourne, Oaks On Market is within walking distance of Rialto Towers...
    4 stars
    4.2 / 5 Excellent (182 reviews)
    From $172
    Choose This 4 Star Hotel In Melbourne

    Jasper Hotel

    Location. Located in central Melbourne, Jasper Hotel is a business-friendly hotel within walking...
    4 stars
    4.1 / 5 Excellent (78 reviews)
    From $131
    Choose This 4 Star Hotel In Melbourne

    Quality Hotel Batman's Hill on Collins

    Location. Located in central Melbourne, Quality Hotel Batman's Hill on Collins is within walking...
    4 stars
    4 / 5 Excellent (42 reviews)
    From $151
    AARP Member Discount: Save 10% Book by: Aug 5, 2013. Valid for stays before Aug 5, 2013
    Last booked: 6 hours ago
    Choose This 4 Star Hotel In Melbourne

    Mercure Melbourne Treasury Gardens

    Location. Located in central Melbourne, Mercure Melbourne Treasury Gardens is a business-friendly...
    4 stars
    4.1 / 5 Excellent (43 reviews)
    From $145
    Book now and save! Book by: Jun 25, 2013. Valid for stays before Jun 24, 2013 Sale! Book by: Jun 23, 2013. Valid for stays before Jun 30, 2013
    Last booked: 2 days 6 hours ago
    Choose This 4 Star Hotel In Melbourne

    Punthill Little Bourke

    Location. Punthill Little Bourke is located in Melbourne's Chinatown neighborhood, close to Her...
    4 stars
    4.2 / 5 Excellent (49 reviews)
    From $188 $149
    Free Bottle of Wine Book by: May 27, 2013. Valid for stays before Aug 13, 2013
    Last booked: 1 hour ago
    More Four Star hotels in Melbourne, Australia
    See all Four Star hotels in Melbourne, Australia

    All rates are per double room per night and exclude taxes and fees. They are subject to availability.

    Explore the world

    • Hotels near Tucson Convention Center, Tucson
    • Hotel deals Schiphol
    • Hotels in Kota Kinabalu
    • Hotels near Biltmore Estate, Asheville
    • Hotels in Cancun
    • Washington Jefferson Hotel United States of America
    • Phoenix hotels
    • Hotels in Palo Alto
    • Luxury hotels near Chicago
    • Fort Myers hotel deals
    • Spa hotels Corpus Christi
    • Grant Park hotel deals
    • Hotels in New York
    • Luxury hotels Vienna
    • Wilmington hotels
    • Top Destinations

      • Hotel in New York
      • Hotel in Las Vegas
      • Hotel in Chicago
      • Hotel in San Francisco
      • Hotel in Washington
      • Hotel in Boston
      • Hotel in San Diego
      • Hotel in Orlando
      • Hotel in London
      • Hotel in New Orleans
      • Hotel in Los Angeles
      • Hotel in San Antonio
      • Hotel in Paris
      • Hotel in Seattle
      • Hotel in Atlanta
      • Hotel in Philadelphia
      • Hotel in Austin
      • Hotel in Atlantic City
      • Hotel in Rome
      • Hotel in Myrtle Beach
      • Hotel in Dallas
      • Hotel in Houston
      • Hotel in Denver
      • Hotel in Miami
    • Change language

      • Ξενοδοχεία 4 αστέρων σε Μελβούρνη
      • Hotel 4 stelle a Melbourne
      • Hotel 4 étoiles à Melbourne
      • Чотиризірковий готель у місті Мельбурн
      • 멜버른 4성급 호텔
      • 4-Sterne-Hotel Melbourne
      • Отели 4-зв. - Мельбурне
      • Hotel bintang empat Melbourne - Australia
      • Četrzvaigžņu viesnīcas — Melbourne
      • Hótel – Fjórar stjörnur, Melbourne
      • Dört Yıldızlı Melbourne Otelleri
      • Hotele 4-gwiazdkowy: Melbourne
      • 4 Star hotels Melbourne
      • Hoteles de 4 estrellas en Melbourne
      • מלונות 4 כוכבים במלבורן
      • Hotéis 4 estrelas em Melbourne
      • Fire stjerner hoteller i Melbourne
      • فنادق أربع نجوم في ملبورن
      • Fyrstjärniga hotell i Melbourne
      • Čtyřhvězdičkové hotely - Melbourne
      • Štvorhviezdičkové hotely v meste Melbourne
      • Melbourne Négycsillagos szállodái
      • 墨尔本四星级酒店
      • Melbourne / Neljä tähteä-hotellit
      • Melburnas – keturių žvaigždučių viešbučiai
      • Neli tärni Hotellid Melbourne linnas
      • メルボルンの4 つ星ホテル
      • Hotel Empat Bintang Melbourne
      • Hoteli s 4 zvjezdice - Melbourne
      • Vier Sterren hotels in Melbourne
      • Fire stjerners hoteller i Melbourne
      • Khách sạn 4 sao tại Melbourne
      • โรงแรมระดับ สี่ดาว ใน เมลเบิร์น
     
     
     
     
     
     

    ABOUT SSL CERTIFICATES

    Explore Expedia further

    • Top 50 Cities
    • All countries
    • All hotels
    • Hotels
    • Travel Guides
    • Travel blog
    • About Us
    • Contact Us
    • Jobs
    • FAQs
    • Privacy Policy
    • Cookie Policy
    • About our ads
    • Site Feedback
    • Site Index
    • Terms & Conditions

    For Suppliers, Affiliates and the Media

    • Add Hotel
    • Affiliate with us
    • Private Label
    • Promote with Us
    • Travel Agents
    • Press Office
    © 2002-2013 Hotels.com L.P. All rights reserved.
    Hotels.com, Hotels.com logo, Smart character, Welcome Rewards™, and 'Smart. So Smart.' are trademarks and/or service marks of Hotels.com L.P.
    Enter your stay dates to see prices and availability
    • Nights
    • Room 1: Aged18+ Aged0-17
      Age at check in Child 1
      Age at check in Child 2
      Age at check in Child 3

      Change