Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Melbourne

Tonight Tonight 22 Jun - 23 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Featured Melbourne 4 Stars Hotels

See all 1,447 properties in Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
    4.0 out of 5.0
     
     
    4.2 out of 5 (9,194 reviews)
    Great Location clean motelStaff where friendly and my room was clean and comfortable
    21 Jun 2018

    Atlantis Hotel, MelbourneC$81

    Atlantis Hotel, MelbourneC$81
    Oaks On Market

    Oaks On Market

    60 Market Street, Melbourne
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.2 out of 5 (3,053 reviews)
    Quiet warm spacious attractive apartmentWe were delighted with this inner city apartment, easy walking distance to the main CBD attractions . The best bed ever!
    15 Jun 2018

    Oaks On MarketC$128

    Oaks On MarketC$128
    Oaks on Collins

    Oaks on Collins

    480 Collins Street, Melbourne
    • Free Cancellation
    • Reserve now, pay when you stay
    4.5 out of 5.0
     
     
    3.9 out of 5 (4,027 reviews)
    Quality aboundsWhat more could you want? Really enjoyable experience
    22 May 2018

    Oaks on CollinsC$96

    Oaks on CollinsC$96
    Travelodge Hotel Melbourne Southbank

    Travelodge Hotel Melbourne Southbank

    Corner of Southgate Ave & Riverside Quay, Southbank
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.3 out of 5 (5,653 reviews)
    Hotel is in close proximity to all servicesFlight was good. Hotel stay was good Starbus pick up was terrible
    21 Jun 2018

    Travelodge Hotel Melbourne SouthbankC$62

    Travelodge Hotel Melbourne SouthbankC$62
    Experience Bella Hotel Apartments

    Experience Bella Hotel Apartments

    250 City Road, Southbank
      4.5 out of 5.0
       
       
      4.1 out of 5 (1,682 reviews)
      Great Location Handy to town and Tram routesCleaning staff need training,Towels not replenished even when the used ones where put on the Bathroom floor,Bed was made by just pulling the covers over.
      15 May 2018

      Experience Bella Hotel ApartmentsC$100

      Experience Bella Hotel ApartmentsC$100
      PARKROYAL Melbourne Airport

      PARKROYAL Melbourne Airport

      Arrival Drive, Melbourne Airport
      • Free Cancellation
      • Reserve now, pay when you stay
      4.5 out of 5.0
       
       
      4.4 out of 5 (2,675 reviews)
      Makes it easyA home close to the airport in fact almost in the terminal. How good is that.
      27 May 2018

      PARKROYAL Melbourne AirportC$206

      PARKROYAL Melbourne AirportC$206
      Great Southern Hotel Melbourne

      Great Southern Hotel Melbourne

      44 Spencer Street, Melbourne
      • Free Cancellation
      • Reserve now, pay when you stay
      4.0 out of 5.0
       
       
      3.7 out of 5 (5,038 reviews)
      In the middle of everywhereWe are able to walk to most places from the hotel or catch a free tram.Mostly we are going to Ethihad or the MCG and it is only 10 minutes from the Airport bus to the hotel and there are 2 Dfo outlets 10 minutes away.Great meals at the Crown Casino and again 5 minutes walk.Great renovated rooms and ...
      20 Jun 2018

      Great Southern Hotel MelbourneC$58

      Great Southern Hotel MelbourneC$58
      Mantra Tullamarine

      Mantra Tullamarine

      2 Trade Park Drive, Tullamarine
        4.5 out of 5.0
         
         
        4.2 out of 5 (2,319 reviews)
        Convenient and modernPleasant, comfortable, close to the airport. Very friendly staff.
        20 Jun 2018

        Mantra TullamarineC$120

        Mantra TullamarineC$120
        Holiday Inn Melbourne Airport

        Holiday Inn Melbourne Airport

        10-14 Centre Road, Melbourne Airport
        • Free Cancellation
        • Reserve now, pay when you stay
        4.0 out of 5.0
         
         
        4.2 out of 5 (1,776 reviews)
        Close to AirportGreat for traveling overseas, stay for the night and fly out the next day!
        21 Jun 2018

        Holiday Inn Melbourne AirportC$136

        Holiday Inn Melbourne AirportC$136
        Pegasus Apart'Hotel

        Pegasus Apart'Hotel

        206 A'Beckett Street, Melbourne
        • Free Cancellation
        4.0 out of 5.0
         
         
        4.3 out of 5 (4,033 reviews)
        Good value self contained apartment This is a value for $ property It is reasonably located near Flagstaff Gardens and tram on William Street
        18 Jun 2018

        Pegasus Apart'HotelC$88

        Pegasus Apart'HotelC$88
        Map

        If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

        Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

        It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Melbourne, Victoria, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 Stars provide everything you need to unwind in style.

        Recently booked Melbourne hotels

        Punthill Dandenong
        4.5 out of 5.0
        Last booking: 1 hour ago
        Oaks on Collins
        4.5 out of 5.0
        Last booking: 1 hour ago
        Four Points by Sheraton Melbourne Docklands
        4.0 out of 5.0
        Last booking: 2 hours ago
        YTI Garden Hotel
        3.5 out of 5.0
        Last booking: 2 hours ago
        The Hotel Windsor
        5.0 out of 5.0
        Last booking: 3 hours ago
        Crossley Hotel Melbourne
        4.0 out of 5.0
        Last booking: 3 hours ago
        ibis Melbourne Hotel and Apartments
        3.5 out of 5.0
        Last booking: 4 hours ago
        Oaks WRAP on Southbank
        4.5 out of 5.0
        Last booking: 4 hours ago
        Novotel Melbourne on Collins
        4.0 out of 5.0
        Last booking: 6 hours ago