Beginning of main content

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
Free cancellation on select hotels and 24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Tonight
This weekend
5 Jun. - 7 Jun.
Next weekend
12 Jun. - 14 Jun.

Cheap Hotels in Victoria

Great Southern Hotel Melbourne AU$70
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC
     
    3.9
    of 5, from 3039 reviews
    4.0 out of 5.0 Stars

    Great Southern Hotel Melbourne: Hotel with free WiFi and a restaurant. Located near the boardwalk.

    ibis Budget Fawkner AU$71
    ibis Budget Fawkner

    ibis Budget Fawkner

    1401 Sydney Road, Fawkner, VIC
       
      3.3
      of 5, from 344 reviews
      3.0 out of 5.0 Stars

      Ibis Budget Fawkner: Business-friendly hotel with free WiFi and a coffee shop. Located in the suburbs.

      ibis budget Melbourne Airport AU$123
      ibis budget Melbourne Airport

      ibis budget Melbourne Airport

      Caldwell Drive, Melbourne Airport, VIC
         
        3.5
        of 5, from 375 reviews
        2.5 out of 5.0 Stars

        Ibis budget Melbourne Airport: Business-friendly hotel with free WiFi and a restaurant. Located near the airport.

        ibis budget Melbourne CBD AU$85
        ibis budget Melbourne CBD

        ibis budget Melbourne CBD

        97-103 Elizabeth Street, Melbourne, VIC
           
          3.9
          of 5, from 951 reviews
          2.5 out of 5.0 Stars

          Ibis budget Melbourne CBD: Family hotel with free WiFi and a restaurant. Located in the city centre.

          Bayview On The Park AU$108
          Bayview On The Park

          Bayview On The Park

          52 Queens Road, Melbourne, VIC
             
            3.6
            of 5, from 972 reviews
            4.0 out of 5.0 Stars

            Bayview On The Park: Business-friendly hotel with free WiFi and an outdoor pool. Located near theme parks.

            Atlantis Hotel, Melbourne AU$75
            Atlantis Hotel, Melbourne

            Atlantis Hotel, Melbourne

            300 Spencer Street, Melbourne, VIC
               
              4.4
              of 5, from 4834 reviews
              4.0 out of 5.0 Stars

              Atlantis Hotel, Melbourne: Business-friendly motel with free WiFi and an indoor pool. Located in a shopping district.

              BreakFree Bell City Get Rates
              BreakFree Bell City

              BreakFree Bell City

              205 Bell Street, Preston, VIC
                 
                3.4
                of 5, from 881 reviews
                3.5 out of 5.0 Stars

                BreakFree Bell City: Family hotel with free WiFi and outdoor pool. Located in a shopping district.

                Miami Hotel Melbourne AU$69
                Miami Hotel Melbourne

                Miami Hotel Melbourne

                13 Hawke Street, West Melbourne, VIC
                   
                  4.3
                  of 5, from 158 reviews
                  3.5 out of 5.0 Stars

                  Miami Hotel Melbourne: Family motel with free WiFi and a coffee shop. Located near a train station.

                  Hotel Sophia AU$118
                  Hotel Sophia

                  Hotel Sophia

                  277-287 King Street, Melbourne, VIC
                     
                    3.7
                    of 5, from 994 reviews
                    4.0 out of 5.0 Stars

                    Hotel Sophia: Family hotel with free WiFi and a restaurant. Located in the city centre.

                    YTI Garden Hotel AU$89
                    YTI Garden Hotel

                    YTI Garden Hotel

                    378 Little Bourke Street, Melbourne, VIC
                       
                      3.8
                      of 5, from 876 reviews
                      3.5 out of 5.0 Stars

                      YTI Garden Hotel: Business-friendly hotel with free WiFi and a 24-hour front desk. Located near a metro station.

                      Aberdeen Motor Inn AU$110
                      Aberdeen Motor Inn

                      Aberdeen Motor Inn

                      9 Aberdeen Street, Newtown, VIC
                         
                        4.1
                        of 5, from 481 reviews
                        3.5 out of 5.0 Stars

                        Aberdeen Motor Inn: Family motel with free WiFi and free parking. Located near a metro station.

                        Travelodge Hotel Melbourne Southbank AU$125
                        Travelodge Hotel Melbourne Southbank

                        Travelodge Hotel Melbourne Southbank

                        Corner of Southgate Ave & Riverside Quay, Southbank, VIC
                           
                          4.4
                          of 5, from 2931 reviews
                          4.0 out of 5.0 Stars

                          Travelodge Hotel Melbourne Southbank: Business-friendly hotel with free WiFi and a restaurant. Located in a shopping district.

                          Map

                          Cheap hotels in Victoria

                          The best holidays are about unforgettable moments: postcard-perfect views, mouthwatering eats, and thrilling cultural activities. They’re about chilling out in new locales, finding secret spots, and taking afternoon siestas. They’re rich with experiences and relaxation, and you don’t have to be rich to take them. All you need is cheap accommodation in Victoria, an adventurous spirit, and a camera to capture it all.

                          Discover your Victoria home base

                          There’s a lot to be said for the low-maintenance traveller. Give you a guidebook, a good pair of shoes, and a comfy place to lay your head, and you’re golden. Bells and whistles? Sounds complicated. You’d rather sleuth out the best deals in Victoria and save your cash for hidden cafes and tucked-away curiosities. You know how to live large on a small budget, and you’re not about to miss out on Victoria just because you need a getaway on the cheap.

                          Check out budget Victoria accommodation and go for broke without actually going broke. You get everything you need for a holiday that’s as thrilling—or as lazy—as you like. Take a moment to relax and recharge on a cozy bed or get ready for a big night out. Your accommodation is your home base, but your holiday is really all about exploring Victoria.

                          Bougie places at budget prices

                          When you book with us, quaint doesn’t equal costly, and boutique doesn’t mean breaking the bank. You’ll find sweet deals on Victoria hotels that fit your budget and your travel style. So go ahead, embrace your inner bargain hunter. They’re about to be impressed.

                          Recently Reviewed in Victoria

                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
                          ^Eligibility requirements and conditions apply.