Beginning of main content

Book on the go and pay later.

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 19 Jun - 20 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

1365 Cheap Hotels in Melbourne

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

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
    4.0 out of 5.0
     
     

    Atlantis Hotel, MelbourneNZ$91

    Atlantis Hotel, MelbourneNZ$91
    The Victoria Hotel Melbourne

    The Victoria Hotel Melbourne

    215 Little Collins Street, Melbourne
    • Free Cancellation
    • Reserve now, pay when you stay
    3.5 out of 5.0
     
     

    The Victoria Hotel MelbourneNZ$97

    The Victoria Hotel MelbourneNZ$97
    Experience Bella Hotel Apartments

    Experience Bella Hotel Apartments

    250 City Road, Southbank
      4.5 out of 5.0
       
       

      Experience Bella Hotel ApartmentsNZ$111

      Experience Bella Hotel ApartmentsNZ$111
      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
       
       

      Travelodge Hotel Melbourne SouthbankNZ$81

      Travelodge Hotel Melbourne SouthbankNZ$81
      Rendezvous Hotel Melbourne

      Rendezvous Hotel Melbourne

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

      Rendezvous Hotel MelbourneNZ$101

      Rendezvous Hotel MelbourneNZ$101
      Oaks On Market

      Oaks On Market

      60 Market Street, Melbourne
      • Free Cancellation
      • Reserve now, pay when you stay
      4.0 out of 5.0
       
       

      Oaks On MarketNZ$142

      Oaks On MarketNZ$142
      The Hotel Windsor

      The Hotel Windsor

      111 Spring Street, Melbourne
      • Free Cancellation
      • Reserve now, pay when you stay
      5.0 out of 5.0
       
       

      The Hotel WindsorNZ$134

      The Hotel WindsorNZ$134
      Ciloms Airport Lodge

      Ciloms Airport Lodge

      398 Melrose Drive, Melbourne Airport
        3.5 out of 5.0
         
         

        Ciloms Airport LodgeNZ$135

        Ciloms Airport LodgeNZ$135
        Travelodge Hotel Melbourne Docklands

        Travelodge Hotel Melbourne Docklands

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

        Travelodge Hotel Melbourne DocklandsNZ$94

        Travelodge Hotel Melbourne DocklandsNZ$94
        PARKROYAL Melbourne Airport

        PARKROYAL Melbourne Airport

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

        PARKROYAL Melbourne AirportNZ$248

        PARKROYAL Melbourne AirportNZ$248
        Map

        Top Melbourne Areas for Urban Areas

        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!