Beginning of main content

Book on the go and pay later.

Search over 895,000 properties worldwide and 550 airlines 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 15 Dec - 16 Dec
This weekend 21 Dec - 23 Dec
Next weekend 28 Dec - 30 Dec

2041 Cheap Hotels in Melbourne

See all 2,041 properties in Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
Atlantis Hotel, Melbourne
    4.0 out of 5.0
     
     

    Atlantis Hotel, MelbourneNZ$84

    The Hotel Windsor

    The Hotel Windsor

    111 Spring Street, Melbourne
    The Hotel Windsor
    • Free Cancellation
    5.0 out of 5.0
     
     

    The Hotel WindsorNZ$179

    Travelodge Hotel Melbourne Docklands

    Travelodge Hotel Melbourne Docklands

    66 Aurora Lane, Docklands
    Travelodge Hotel Melbourne Docklands
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     

    Travelodge Hotel Melbourne DocklandsNZ$78

    Great Southern Hotel Melbourne

    Great Southern Hotel Melbourne

    44 Spencer Street, Melbourne
    Great Southern Hotel Melbourne
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     

    Great Southern Hotel MelbourneNZ$65

    Pegasus Apart'Hotel

    Pegasus Apart'Hotel

    206 A'Beckett Street, Melbourne
    Pegasus Apart'Hotel
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     

    Pegasus Apart'HotelNZ$112

    Brady Hotel Central Melbourne

    Brady Hotel Central Melbourne

    30 Little La Trobe Street, Melbourne
    Brady Hotel Central Melbourne
      4.0 out of 5.0
       
       

      Brady Hotel Central MelbourneNZ$99

      Rendezvous Hotel Melbourne

      Rendezvous Hotel Melbourne

      328 Flinders Street, Melbourne
      Rendezvous Hotel Melbourne
      • Free Cancellation
      • Reserve now, pay when you stay
      4.5 out of 5.0
       
       

      Rendezvous Hotel MelbourneNZ$93

      The Langham, Melbourne

      The Langham, Melbourne

      One Southgate Avenue, Southbank
      The Langham, Melbourne
        5.0 out of 5.0
         
         

        The Langham, MelbourneNZ$240

        The Victoria Hotel Melbourne

        The Victoria Hotel Melbourne

        215 Little Collins Street, Melbourne
        The Victoria Hotel Melbourne
          3.5 out of 5.0
           
           

          The Victoria Hotel MelbourneNZ$120

          PARKROYAL Melbourne Airport

          PARKROYAL Melbourne Airport

          Arrival Drive, Melbourne Airport
          PARKROYAL Melbourne Airport
          • Free Cancellation
          • Reserve now, pay when you stay
          4.5 out of 5.0
           
           

          PARKROYAL Melbourne AirportNZ$223

          Map

          Hotels with reviews mentioning Melbourne

          See all hotels near Melbourne

          Top Melbourne Areas for Architecture

          Search Hotels near Top Melbourne Attractions

          Recent Reviews in Melbourne

          Travel to & Explore Melbourne


          Explore Melbourne with Expedia.co.nz’s Travel Guides to find the best flights, cars, holiday packages and more!