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

Search over 1,000,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 Victoria

Tonight 19 Jul. - 20 Jul.
This weekend 19 Jul. - 21 Jul.
Next weekend 26 Jul. - 28 Jul.

Best Victoria Cheap Hotels

See all 8,428 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 (5811 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 ...

    Nice location
    10 Jul. 2019

    AU$67 per night for 2 guests

    30 Jul - 31 Jul
    Great Southern Hotel MelbourneAU$67
    ibis Budget Fawkner

    ibis Budget Fawkner

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

      Situated near the airport, this hotel is within 12 mi (20 km) of Moonee Valley Racecourse, Flemington Racecourse, and La Trobe University. Highpoint Shopping ...

      Quiet, late check in, friendly reception, good breakfast.
      14 Jul. 2019

      AU$71 per night for 2 guests

      4 Aug - 5 Aug
      ibis Budget FawknerAU$71
      ibis budget Melbourne Airport

      ibis budget Melbourne Airport

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

        Situated near the airport, this hotel is within 9 mi (15 km) of DFO Essendon, Broadmeadows Park, and Progress Reserve. Moonee Valley Racecourse and Overnewton ...

        Staff nice to deal with very close to airport. Room clean and tidy easy acees.
        14 Jul. 2019

        AU$161 per night for 2 guests

        17 Aug - 18 Aug
        ibis budget Melbourne AirportAU$161
        ibis budget Melbourne CBD

        ibis budget Melbourne CBD

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

          Located in Melbourne Central Business District, this hotel is steps from Collins Street and Flinders Lane. Bourke Street Mall and Regent Theatre are also within ...

          Visited in June. Accomodation was adequate and clean. Staff were helpful and courteous. Great stay for a budget hotel.
          25 Jun. 2019

          AU$74 per night for 2 guests

          22 Jul - 23 Jul
          ibis budget Melbourne CBDAU$74
          Bayview On The Park

          Bayview On The Park

          52 Queens Road, Melbourne, VIC
            4.0 out of 5.0
             
             
            3.5 out of 5 (2808 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 ...

            Economy room ,Good value for money, easy access to public transport, walking distance to the Alfred Hospital, have stayed there before and would recommend for that reason.
            17 Jul. 2019

            AU$76 per night for 2 guests

            18 Aug - 19 Aug
            Bayview On The ParkAU$76
            Atlantis Hotel, Melbourne

            Atlantis Hotel, Melbourne

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

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

              The location was good, staff very helpful and friendly, room great but water in the shower could have been a bit hotter, as it was heading more towards the cold side.
              18 Jul. 2019

              AU$97 per night for 2 guests

              21 Jul - 22 Jul
              Atlantis Hotel, MelbourneAU$97
              BreakFree Bell City

              BreakFree Bell City

              205 Bell Street, Preston, VIC
                3.5 out of 5.0
                 
                 
                3.4 out of 5 (1987 reviews)

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

                It's a great place for a week end away. Cheap, own bathroom and clean bed. Extended check outs if needed. Car park. Great for the price.
                7 Jul. 2019

                AU$75 per night for 2 guests

                15 Aug - 16 Aug
                BreakFree Bell CityAU$75
                Miami Hotel Melbourne

                Miami Hotel Melbourne

                13 Hawke Street, West Melbourne, VIC
                  3.5 out of 5.0
                   
                   
                  4.2 out of 5 (1293 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 ...

                  Good location, cheap rate and easy to find restaurant near by.
                  25 Jun. 2019

                  AU$74 per night for 2 guests

                  4 Aug - 5 Aug
                  Miami Hotel MelbourneAU$74
                  Hotel Sophia

                  Hotel Sophia

                  277-287 King Street, Melbourne, VIC
                    4.0 out of 5.0
                     
                     
                    3.5 out of 5 (1846 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 ...

                    Reception was not 24 hrs. Staff were friendly and helpful.
                    23 May 2019

                    AU$70 per night for 2 guests

                    24 Jul - 25 Jul
                    Hotel SophiaAU$70
                    YTI Garden Hotel

                    YTI Garden Hotel

                    378 Little Bourke Street, Melbourne, VIC
                      3.5 out of 5.0
                       
                       
                      3.7 out of 5 (1712 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 ...

                      Amazing spot in the city close to everything, yes the room is old but you can’t complain for what you get for the price
                      11 Jul. 2019

                      AU$85 per night for 2 guests

                      22 Jul - 23 Jul
                      YTI Garden HotelAU$85
                      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