Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.


Check Victoria hotel prices

Tonight 30 May - 31 May
Next weekend 5 Jun. - 7 Jun.

Top Cities in Victoria

Best Victoria Cheap Hotels

See all 11,160 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 (6380 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 ...

    Comfortable,quiet,neat.Has basically everything you need
    4 May 2020

    AU$70 per night for 2 guests

    31 May - 1 Jun.
    Great Southern Hotel MelbourneAU$70
    ibis Budget Fawkner

    ibis Budget Fawkner

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

      Situated near the airport, this hotel is 6.9 mi (11 km) from DFO Essendon, and within 16 mi (25 km) of Melbourne Zoo and Marvel Stadium. Queen Victoria Market ...

      Good hotel for the price you paid for. Economical and satisfactory.
      29 Apr. 2020

      AU$71 per night for 2 guests

      14 Jun. - 15 Jun.
      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 (1861 reviews)

        Situated in Melbourne Airport, this hotel is within 9 miles (15 km) of DFO Essendon, Broadmeadows Park and Progress Reserve. Overnewton Castle and Moonee Valley ...

        Ok for 1 night little small but was greatlocatiom for early flight. Nice and quiet
        23 Mar. 2020

        AU$129 per night for 2 guests

        31 May - 1 Jun.
        ibis budget Melbourne AirportAU$129
        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 (1778 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 ...

          Super friendly, helpful and professional staff. Thanks a lot!
          8 Mar. 2020

          AU$85 per night for 2 guests

          22 Jun. - 23 Jun.
          ibis budget Melbourne CBDAU$85
          Bayview On The Park

          Bayview On The Park

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

            Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne.
            26 Mar. 2020

            Bayview On The ParkGet Rates

            Atlantis Hotel, Melbourne

            Atlantis Hotel, Melbourne

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

              Despite arriving as the COVID-19 epidemic was really ramping up, the staff was very helpful and upbeat. The only reason we gave 4 stars for the facility is because the internet connection in the room was poor. We were given the password for the lobby connection which worked well but was less convenient ...
              29 Mar. 2020

              AU$71 per night for 2 guests

              7 Jun. - 8 Jun.
              Atlantis Hotel, MelbourneAU$71
              BreakFree Bell City

              BreakFree Bell City

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

                It wasn’t Break Free Hotel, that was being renovated, was moved to sister Hotel Mantra next door, so my replies are about Mantra. Whilst it was a better Hotel it didn’t have a pool nor any outside space.
                8 Apr. 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 (1395 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 ...

                  Close to North Melbourne station, Quality affordable accomodation for a short stay in Melbourne
                  17 Mar. 2020

                  AU$69 per night for 2 guests

                  24 Jun. - 25 Jun.
                  Miami Hotel MelbourneAU$69
                  Hotel Sophia

                  Hotel Sophia

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

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

                    location was great for me, central melbourne. staff were friendly and helpful
                    9 Mar. 2020

                    AU$119 per night for 2 guests

                    31 May - 1 Jun.
                    Hotel SophiaAU$119
                    YTI Garden Hotel

                    YTI Garden Hotel

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

                      great location for shopping and business in the city, very reasonably priced.
                      11 Mar. 2020

                      AU$89 per night for 2 guests

                      16 Jun. - 17 Jun.
                      YTI Garden HotelAU$89
                      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