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 14 Nov - 15 Nov
This weekend 16 Nov - 18 Nov
Next weekend 23 Nov - 25 Nov

1779 Cheap Hotels in Melbourne

See all 1,779 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$105

    The Hotel Windsor

    The Hotel Windsor

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

    The Hotel WindsorNZ$156

    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$107

    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$88

    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$122

    Brady Hotel Central Melbourne

    Brady Hotel Central Melbourne

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

      Brady Hotel Central MelbourneNZ$108

      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$122

      The Langham, Melbourne

      The Langham, Melbourne

      One Southgate Avenue, Southbank
      The Langham, Melbourne
      • Free Cancellation
      • Reserve now, pay when you stay
      5.0 out of 5.0
       
       

      The Langham, MelbourneNZ$245

      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$98

        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$201

        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!