Beginning of main content

Compare Cheap Hotels in Victoria

Secret Bargains - Save an extra 10% or more on select hotels

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Get more for your budget and save up to 50% off select Secret Bargain hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Get even more value with CheapTickets Price Guarantee!

Find your next hotel with our new search tool: Vacation Value Finder

Find your next hotel with our new search tool: Vacation Value Finder

Tonight
This weekend
Nov 15 - Nov 17
Next weekend
Nov 22 - Nov 24

Cheap Victoria Hotels

Price for 1 night 2 adults*

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street, Melbourne, VIC
    3.5 out of 5.0
     
     

    With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Bourke Street Mall and Regent Theatre.

    $70

    Per night/room

    Nov 17 - Nov 18

    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    300 Spencer Street, Melbourne, VIC
      4.0 out of 5.0
       
       

      You'll be centrally located in Melbourne with a stay at Atlantis Hotel, Melbourne, within a 15-minute walk of Marvel Stadium and Melbourne Central.

      $61

      Per night/room

      Dec 4 - Dec 5

      Travelodge Hotel Melbourne Docklands

      Travelodge Hotel Melbourne Docklands

      66 Aurora Lane, Docklands, VIC
        4.0 out of 5.0
         
         

        Located in Docklands (Melbourne Central Business District), Travelodge Hotel Melbourne Docklands is within a 10-minute walk of Marvel Stadium and Melbourne Convention ...

        $72

        Per night/room

        Dec 8 - Dec 9

        Great Southern Hotel Melbourne

        Great Southern Hotel Melbourne

        44 Spencer Street, Melbourne, VIC
          4.0 out of 5.0
           
           

          With a stay at Great Southern Hotel Melbourne, you'll be centrally located in Melbourne, just a 4-minute walk from SEA LIFE Melbourne and 6 minutes by foot from ...

          $50

          Per night/room

          Nov 25 - Nov 26

          Pegasus Apart'Hotel

          Pegasus Apart'Hotel

          206 A'Beckett Street, Melbourne, VIC
            4.0 out of 5.0
             
             

            Pegasus Apart'Hotel is centrally located in Melbourne, a 3-minute walk from Flagstaff Gardens and 7 minutes by foot from Queen Victoria Market.

            $71

            Per night/room

            Nov 17 - Nov 18

            PARKROYAL Melbourne Airport

            PARKROYAL Melbourne Airport

            Arrival Drive, Melbourne Airport, VIC
              4.5 out of 5.0
               
               

              With a stay at PARKROYAL Melbourne Airport in Melbourne Airport, you'll be connected to the airport, within a 15-minute drive of Highpoint Shopping Centre and ...

              $151

              Per night/room

              Nov 30 - Dec 1

              Experience Bella Hotel Apartments

              Experience Bella Hotel Apartments

              250 City Road, Southbank, VIC
                4.5 out of 5.0
                 
                 

                Located in Southbank (Melbourne Central Business District), Experience Bella Hotel Apartments is a 4-minute walk from Southbank Promenade and 8 minutes by foot ...

                $68

                Per night/room

                Nov 17 - Nov 18

                Holiday Inn Melbourne Airport

                Holiday Inn Melbourne Airport

                10-14 Centre Road, Melbourne Airport, VIC
                  4.0 out of 5.0
                   
                   

                  When you stay at Holiday Inn Melbourne Airport in Melbourne Airport, you'll be connected to the airport, within a 15-minute drive of Flemington Racecourse and ...

                  $105

                  Per night/room

                  Dec 7 - Dec 8

                  Travelodge Hotel Melbourne Southbank

                  Travelodge Hotel Melbourne Southbank

                  Corner of Southgate Ave & Riverside Quay, Southbank, VIC
                    4.0 out of 5.0
                     
                     

                    A stay at Travelodge Hotel Melbourne Southbank places you in the heart of Southbank, within a 5-minute drive of Melbourne Central and Melbourne Cricket ...

                    $72

                    Per night/room

                    Nov 17 - Nov 18

                    Crowne Plaza Melbourne

                    Crowne Plaza Melbourne

                    1-5 Spencer Street, Melbourne, VIC
                      4.5 out of 5.0
                       
                       

                      With a stay at Crowne Plaza Melbourne, you'll be centrally located in Melbourne, steps from Yarra Riverfront and within a 5-minute walk of Melbourne Convention ...

                      $123

                      Per night/room

                      Nov 17 - Nov 18

                      Mantra Tullamarine

                      Mantra Tullamarine

                      2 Trade Park Drive, Tullamarine, VIC
                        4.5 out of 5.0
                         
                         

                        When you stay at Mantra Tullamarine in Northern Suburbs, you'll be near the airport, within a 15-minute drive of Flemington Racecourse and Melbourne Zoo.

                        $79

                        Per night/room

                        Nov 30 - Dec 1

                        Rendezvous Hotel Melbourne

                        Rendezvous Hotel Melbourne

                        328 Flinders Street, Melbourne, VIC
                          4.5 out of 5.0
                           
                           

                          With a stay at Rendezvous Hotel Melbourne, you'll be centrally located in Melbourne, a 6-minute walk from Federation Square and 12 minutes by foot from National ...

                          $70

                          Per night/room

                          Nov 17 - Nov 18

                          Map

                          Recently Booked Hotels in Victoria

                          Port Campbell Parkview Motel & Apartments
                          3.0 out of 5.0
                          Last booking: 1 hour ago
                          RACV Goldfields Resort
                          4.5 out of 5.0
                          Last booking: 2 hours ago
                          Quay West Suites Melbourne
                          5.0 out of 5.0
                          Last booking: 3 hours ago
                          The Sebel Melbourne Docklands
                          4.5 out of 5.0
                          Last booking: 5 hours ago
                          Oaks South Yarra
                          4.5 out of 5.0
                          Last booking: 5 hours ago
                          City Tempo - Queen St
                          4.0 out of 5.0
                          Last booking: 7 hours ago

                          Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

                          Most Recent Victoria Hotel Reviews

                          CheapTickets Verified Review
                          5 out of 5
                          Location is great. Staff was wonderful. Breakfast was as good as it gets

                          A verified traveler stayed at Pegasus Apart'Hotel

                          Posted 2 weeks ago
                          Open Pegasus Apart'Hotel hotel guest reviews
                          CheapTickets Verified Review
                          5 out of 5
                          Lovely friendly staff...very clean and comfortable 👍😊

                          A verified traveler stayed at Oaks on William

                          Posted 4 months ago
                          Open Oaks on William hotel guest reviews
                          CheapTickets Verified Review
                          5 out of 5
                          Hotel is centrally located walking distance to Victoria market Train station restaurants and within city limits Enjoyed Melbourne a lot

                          A verified traveler stayed at ibis Melbourne Hotel and Apartments

                          Posted 9 months ago
                          Open ibis Melbourne Hotel and Apartments hotel guest reviews
                          CheapTickets Verified Review
                          4 out of 5
                          Everything is nice and new in this Ibis hotel, which shares the building with Novotel. The location is obviously close to the Melbourne Central shopping centre and train station in the CBD. The standard room is very compact but the layout is quite efficient and there is still a large flat screen TV, wardrobe space, iron, ironing board, safe, hairdryer and mini-fridge (which was empty even though it had a mini-bar price list on it). No balcony. The bed and bedding are new and comfortable, and the mattress is a proper single piece (not two pieces strapped together). The wash basin and mirror are in the room itself as the bathroom is tiny, but that arrangement works fine. The shower has good water pressure and water temperature. The only thing the room is really missing is table space and a chair, which would make it much easier to use a laptop.

                          A verified traveler stayed at ibis Melbourne Central

                          Posted 10 months ago
                          Open ibis Melbourne Central hotel guest reviews
                          CheapTickets Verified Review
                          1 out of 5
                          The serviced apartment had a lot of space compared to a standard hotel room. Upon entering there was a strong smell of cooked food, which is perhaps unsurprising given the kitchen in the room. Whoever cooked hadn't opened the balcony door or window. The smell wasn't pleasant but was bearable. Initial impression wasn't too bad. The room seemed ok for its age, with a good amount of space, a small living area, a small table, a separate small desk and a balcony. The bed had a single piece mattress (not two mattresses zipped together), though it was aged and the springs could be felt (but not too badly yet). Free wifi was provided and it worked pretty well. One thing ruined the whole experience. Returning to the room at night, I switched on the light and saw cockroaches running over the kitchen floor tiles. There were small holes in the skirting which let them in and out. I killed over 10 cockroaches before I stopped counting.

                          A verified traveler stayed at Arrow on Spencer

                          Posted 11 months ago
                          Open Arrow on Spencer hotel guest reviews
                          Good
                          4 out of 5
                          Not bad - don't get balcony studio no View Paid extra for this

                          A verified traveler stayed at Oaks WRAP on Southbank

                          Posted 2 years ago
                          Open Oaks WRAP on Southbank hotel guest reviews

                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.