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 14 Oct - 15 Oct
This weekend 18 Oct - 20 Oct
Next weekend 25 Oct - 27 Oct

Featured Victoria Budget Hotels

See all 11,296 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 (6002 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 ...

    I didnt like the fact that my room 227 didnt have a window ( a frosted one - no view).
    12 Oct,2019

    RM217 per night for 2 guests

    20 Oct-21 Oct
    Great Southern Hotel MelbourneRM217
    ibis Budget Fawkner

    ibis Budget Fawkner

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

      Situated near the airport, this hotel is within 12 miles (20 km) of Royal Arcade, Flemington Racecourse and Highpoint Shopping Centre. Moonee Valley Racecourse ...

      Staff were helpful and courteous. Room suited my needs for the trip I was on. Close enough to the city.
      10 Oct,2019

      RM207 per night for 2 guests

      27 Oct-28 Oct
      ibis Budget FawknerRM207
      ibis budget Melbourne Airport

      ibis budget Melbourne Airport

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

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

        Convenient being so close to airport No frills but served the purpose
        27 Sep,2019

        RM383 per night for 2 guests

        19 Oct-20 Oct
        ibis budget Melbourne AirportRM383
        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 (1632 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 ...

          Location Strategic
          10 Oct,2019

          RM217 per night for 2 guests

          16 Oct-17 Oct
          ibis budget Melbourne CBDRM217
          Bayview On The Park

          Bayview On The Park

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

            Reasonable priced room in a great location. Perfect for a big day at the Footy.
            29 Sep,2019

            RM174 per night for 2 guests

            27 Oct-28 Oct
            Bayview On The ParkRM174
            BreakFree Bell City

            BreakFree Bell City

            205 Bell Street, Preston, VIC
              3.5 out of 5.0
               
               
              3.3 out of 5 (2157 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 Melbourne Museum. Melbourne ...

              Good budget accomodation. Service ok. Clean but not immaculate.
              12 Oct,2019

              RM181 per night for 2 guests

              15 Oct-16 Oct
              BreakFree Bell CityRM181
              Miami Hotel Melbourne

              Miami Hotel Melbourne

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

                Staff were friendly and welcoming, room was immaculate. Only concern was that you could hear everything. Thumping and doors slamming upstairs did intrude on a good night sleep, at times. However, staff were very helpful when putting in a noise complaint
                10 Oct,2019

                RM185 per night for 2 guests

                20 Oct-21 Oct
                Miami Hotel MelbourneRM185
                Hotel Sophia

                Hotel Sophia

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

                  Close to everything, clean room, friendly, nothing was a problem.
                  14 Sep,2019

                  RM181 per night for 2 guests

                  21 Oct-22 Oct
                  Hotel SophiaRM181
                  YTI Garden Hotel

                  YTI Garden Hotel

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

                    The rooms are a little dated but clean. There is no microwave in the studio apartment which would have been useful.
                    10 Oct,2019

                    RM228 per night for 2 guests

                    15 Oct-16 Oct
                    YTI Garden HotelRM228
                    Aberdeen Motor Inn

                    Aberdeen Motor Inn

                    9 Aberdeen Street, Newtown, VIC
                      3.5 out of 5.0
                       
                       
                      4.0 out of 5 (709 reviews)

                      Situated in Newtown, this motel is within 1 mi (2 km) of Geelong Performing Arts Center and Deakin University. Westfield Geelong and National Wool Museum are ...

                      Super clean room, great hot water pressure, fabulous location, near to city, walking distance to water front. Rumble’s fine food the breakfast shop across the road with yummy options, and as early starts from 05:00am in the morning. Love this motel. Will definitely be back
                      4 Oct,2019

                      RM305 per night for 2 guests

                      15 Oct-16 Oct
                      Aberdeen Motor InnRM305
                      Map

                      Budget Hotels in Victoria

                      Search for Budget 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