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

Search over 1 million properties and 550 airlines worldwide

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

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


Check prices on hotels in Victoria

Tonight 23 Jan. - 24 Jan.
This weekend 24 Jan. - 26 Jan.
Next weekend 31 Jan. - 2 Feb.

Best Victoria Cheap Hotels

See all 11,021 properties in Victoria

Estimated price for 1 night/2 adults

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC
    4.0 out of 5.0
     
     
    3.8 out of 5 (6167 reviews)

    Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Yarra Riverfront and SEA LIFE Melbourne. Melbourne Convention and Exhibition ...

    For a budget hotel is such a fabulous location this is just great value. Very clean, efficient and friendly. Walk to Southern Cross station and trans to the Mall. Just across the bridge is Southbank.
    21 Jan. 2020

    AU$74 per night for 2 guests

    3 Feb. - 4 Feb.
    Great Southern Hotel MelbourneAU$74
    ibis Budget Fawkner

    ibis Budget Fawkner

    1401 Sydney Road, Fawkner, VIC
      3.0 out of 5.0
       
       
      3.3 out of 5 (957 reviews)

      Situated near the airport, this hotel is within 12 miles (20 km) of La Trobe University, Flemington Racecourse and Sidney Myer Music Bowl. Highpoint Shopping ...

      Friendly staff, staff recommended places to eat near by and the room was clean and tidy
      17 Jan. 2020

      AU$80 per night for 2 guests

      6 Feb. - 7 Feb.
      ibis Budget FawknerAU$80
      ibis budget Melbourne Airport

      ibis budget Melbourne Airport

      Caldwell Drive, Melbourne Airport, VIC
        2.5 out of 5.0
         
         
        3.7 out of 5 (1806 reviews)

        Situated near the airport, this hotel is within 9 miles (15 km) of DFO Essendon, Broadmeadows Park and Overnewton Castle. Flemington Racecourse and Highpoint ...

        Check in was open late. Very helpful member of staff
        6 Jan. 2020

        AU$143 per night for 2 guests

        7 Feb. - 8 Feb.
        ibis budget Melbourne AirportAU$143
        ibis budget Melbourne CBD

        ibis budget Melbourne CBD

        97-103 Elizabeth Street, Melbourne, VIC
          2.5 out of 5.0
           
           
          3.8 out of 5 (1695 reviews)

          Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Bourke Street Mall and Melbourne Central. SEA LIFE Melbourne and Queen ...

          Price and location are both excellent. Would definitely stay there again. Long queues for breakfast though - the room isn't huge!
          14 Jan. 2020

          AU$99 per night for 2 guests

          3 Feb. - 4 Feb.
          ibis budget Melbourne CBDAU$99
          Bayview On The Park

          Bayview On The Park

          52 Queens Road, Melbourne, VIC
            4.0 out of 5.0
             
             
            3.5 out of 5 (2867 reviews)

            Situated in Melbourne, this golf hotel is within a 10-minute walk of St Kilda Road and Alfred Hospital. Fitzroy Street and Albert Park Lake are also within 1 ...

            Room wasn’t ready when I arrived. Had to wait almost an hour. Shower over bath. Floor level too low. Awkward getting in and out. On a positive note Pool area great and very close to the tram.
            5 Jan. 2020

            AU$108 per night for 2 guests

            7 Feb. - 8 Feb.
            Bayview On The ParkAU$108
            Atlantis Hotel, Melbourne

            Atlantis Hotel, Melbourne

            300 Spencer Street, Melbourne, VIC
              4.0 out of 5.0
               
               
              4.2 out of 5 (12480 reviews)

              Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central and Queen Victoria Market. Bourke ...

              I was really happy with our stay except our room was really noisy. There seemed to have been a washing machine or something going throughout our stay and it was really loud. All other aspects of our stay were great and we will definitley come back with a request for a different room. We were in room ...
              20 Jan. 2020

              AU$108 per night for 2 guests

              4 Feb. - 5 Feb.
              Atlantis Hotel, MelbourneAU$108
              BreakFree Bell City

              BreakFree Bell City

              205 Bell Street, Preston, VIC
                3.5 out of 5.0
                 
                 
                3.3 out of 5 (2319 reviews)

                Situated near the airport, this hotel is 2.9 mi (4.7 km) from Austin Hospital and within 6 miles (10 km) of University of Melbourne and Princess Theatre. Her ...

                I loved the people at the bar and the lady that served us was so good
                13 Jan. 2020

                BreakFree Bell CityGet Rates

                Miami Hotel Melbourne

                Miami Hotel Melbourne

                13 Hawke Street, West Melbourne, VIC
                  3.5 out of 5.0
                   
                   
                  4.2 out of 5 (1349 reviews)

                  Situated in the entertainment district, this motel is within a 15-minute walk of Festival Hall, Queen Victoria Market and Royal Melbourne Hospital. University ...

                  Fast and easy check in and out . Clean tidy rooms very good value. Staff were excellent
                  6 Jan. 2020

                  AU$77 per night for 2 guests

                  3 Feb. - 4 Feb.
                  Miami Hotel MelbourneAU$77
                  Hotel Sophia

                  Hotel Sophia

                  277-287 King Street, Melbourne, VIC
                    4.0 out of 5.0
                     
                     
                    3.5 out of 5 (1899 reviews)

                    Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Flagstaff Gardens, SEA LIFE Melbourne and Melbourne Central. Queen Victoria ...

                    Great location for the price. Rooms are very tidy and clean. Little bit noisy if your room is near a lane. Book through the website to get the complimentary breakfast. Its worth it otherwise you pay $6 per day.
                    17 Dec. 2019

                    AU$99 per night for 2 guests

                    2 Feb. - 3 Feb.
                    Hotel SophiaAU$99
                    YTI Garden Hotel

                    YTI Garden Hotel

                    378 Little Bourke Street, Melbourne, VIC
                      3.5 out of 5.0
                       
                       
                      3.7 out of 5 (1779 reviews)

                      Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Hardware Lane and Bourke Street Mall. Melbourne Central and Her Majesty's ...

                      Good location............friendly staff...........
                      27 Dec. 2019

                      AU$81 per night for 2 guests

                      13 Feb. - 14 Feb.
                      YTI Garden HotelAU$81
                      Map

                      Pocket Guide: Cheap Hotels in Victoria

                      Search for hotels in Victoria on Expedia. You can easily find your hotels in Victoria using one of the methods below:

                      • View our selection of featured hotels in Victoria
                      • Use the map to find hotels in the Victoria neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Victoria, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Victoria
                      • Enter your travel dates to view the best deals on hotels in Victoria - while they last