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 Victoria hotel prices

Tonight 21 Feb - 22 Feb
This weekend 21 Feb - 23 Feb
Next weekend 28 Feb - 1 Mar

Top Cities in Victoria

Top Victoria Budget Hotels

See all 11,380 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 (6227 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 love the location. Check in staff are always quick, efficient, friendly and helpful. The accommodation suits my needs well.
    13 Feb,2020

    RM186 per night for 2 guests

    3 Mar-4 Mar
    Great Southern Hotel MelbourneRM186
    ibis Budget Fawkner

    ibis Budget Fawkner

    1401 Sydney Road, Fawkner, VIC
      3.0 out of 5.0
       
       
      3.3 out of 5 (971 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 ...

      For the price I was happy with this place. Close to the airport, my room was super clean and the staff were helpful.
      2 Feb,2020

      RM179 per night for 2 guests

      26 Feb-27 Feb
      ibis Budget FawknerRM179
      ibis budget Melbourne Airport

      ibis budget Melbourne Airport

      Caldwell Drive, Melbourne Airport, VIC
        2.5 out of 5.0
         
         
        3.7 out of 5 (1810 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

        RM288 per night for 2 guests

        4 Mar-5 Mar
        ibis budget Melbourne AirportRM288
        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 (1722 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

          RM224 per night for 2 guests

          26 Feb-27 Feb
          ibis budget Melbourne CBDRM224
          Bayview On The Park

          Bayview On The Park

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

            location was good, close to the cbd, and close to the beach as well
            20 Feb,2020

            RM215 per night for 2 guests

            23 Feb-24 Feb
            Bayview On The ParkRM215
            Atlantis Hotel, Melbourne

            Atlantis Hotel, Melbourne

            300 Spencer Street, Melbourne, VIC
              4.0 out of 5.0
               
               
              4.2 out of 5 (12690 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 ...

              The room was nice & clean the fluffiest towels I’ve ever felt the hotel is in a great position close to everything
              19 Feb,2020

              RM241 per night for 2 guests

              10 Mar-11 Mar
              Atlantis Hotel, MelbourneRM241
              BreakFree Bell City

              BreakFree Bell City

              205 Bell Street, Preston, VIC
                3.5 out of 5.0
                 
                 
                3.3 out of 5 (2353 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 (1360 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

                  RM189 per night for 2 guests

                  24 Feb-25 Feb
                  Miami Hotel MelbourneRM189
                  Hotel Sophia

                  Hotel Sophia

                  277-287 King Street, Melbourne, VIC
                    4.0 out of 5.0
                     
                     
                    3.5 out of 5 (1916 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 value for money, friendly, helpful staff and close to amenities.
                    9 Feb,2020

                    RM301 per night for 2 guests

                    27 Feb-28 Feb
                    Hotel SophiaRM301
                    YTI Garden Hotel

                    YTI Garden Hotel

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

                      It was a bit dowdy & old fashioned. Bed was very comfortable, location good & price affordable. Ok for a one night stay over.
                      25 Jan,2020

                      RM205 per night for 2 guests

                      24 Feb-25 Feb
                      YTI Garden HotelRM205
                      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