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 15 Nov - 16 Nov
This weekend 15 Nov - 17 Nov
Next weekend 22 Nov - 24 Nov

Featured Victoria Hotels with free Internet

See all 9,751 properties in Victoria

Estimated price for 1 night/2 adults

Pegasus Apart'Hotel

Pegasus Apart'Hotel

206 A'Beckett Street, Melbourne, VIC
    4.0 out of 5.0
     
     
    4.3 out of 5 (5350 reviews)

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

    Great value for money. The pool and spa were excellent the room was a good size and had everything we needed for a really nice stay in Melbourne. We were really happy with the location to get around the city easily.
    15 Nov,2019

    RM294 per night for 2 guests

    17 Nov-18 Nov
    Pegasus Apart'HotelRM294
    City Tempo - Queen St

    City Tempo - Queen St

    353 Queen Street, Melbourne, VIC
      4.0 out of 5.0
       
       
      4.3 out of 5 (3071 reviews)

      Located in Melbourne Central Business District, this apartment building is within a 10-minute walk of Hardware Lane, Queen Victoria Market and Melbourne Central. ...

      We loved this apartment / hotel. It was close to the Queen Victoria Market (great food, clothing), and close to downtown shops. The city tram was just blocks away and the staff helped direct us. The apartment was small but adequate. We cooked in the room a couple times with no problem. The city gets ...
      12 Nov,2019

      RM314 per night for 2 guests

      17 Nov-18 Nov
      City Tempo - Queen StRM314
      Citadines on Bourke Melbourne

      Citadines on Bourke Melbourne

      131-135 Bourke Street, Melbourne, VIC
        4.5 out of 5.0
         
         
        4.5 out of 5 (3305 reviews)

        This family-friendly Melbourne aparthotel is located in the entertainment district, within a 10-minute walk of Her Majesty's Theatre, Parliament House of Victoria ...

        Citadines provides great values accommodation in central Melbourne, and as a regular customer the Citadines team always make me feel welcome. Thanks again Sally
        9 Nov,2019

        RM381 per night for 2 guests

        16 Dec-17 Dec
        Citadines on Bourke MelbourneRM381
        Miami Hotel Melbourne

        Miami Hotel Melbourne

        13 Hawke Street, West Melbourne, VIC
          3.5 out of 5.0
           
           
          4.2 out of 5 (1326 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 is friendly and wifi was stable and fast. price is reasonable
          21 Oct,2019

          RM195 per night for 2 guests

          1 Dec-2 Dec
          Miami Hotel MelbourneRM195
          Radisson on Flagstaff Gardens Melbourne

          Radisson on Flagstaff Gardens Melbourne

          380 William Street, Melbourne, VIC
            4.5 out of 5.0
             
             
            4.5 out of 5 (2932 reviews)

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

            Customer service / rooms were amazing. Staff on the front desk were so helpful, doing anything they could to make our stay more memorable, very helpful. Great part of the city too, overlooking the gardens. The view from our room was beautiful at night with the sunset over the city and in the morning ...
            6 Nov,2019

            RM349 per night for 2 guests

            8 Dec-9 Dec
            Radisson on Flagstaff Gardens MelbourneRM349
            Treasury on Collins

            Treasury on Collins

            394 Collins Street, Melbourne, VIC
              4.5 out of 5.0
               
               
              4.6 out of 5 (1240 reviews)

              Located in Melbourne Central Business District, this luxury hotel is within a 5-minute walk of Collins Street and Block Arcade. Emporium Melbourne and Federation ...

              Excellent location, in a fabulous old converted bank. Staff were friendly and attentive throughout. The breafast/afternoon tea area on the mezzanine level overlooking the Bar below is really something! Will definitely be back!
              11 Nov,2019

              RM503 per night for 2 guests

              17 Nov-18 Nov
              Treasury on CollinsRM503
              Hotel Grand Chancellor Melbourne

              Hotel Grand Chancellor Melbourne

              131-137 Lonsdale Street, Melbourne, VIC
                4.0 out of 5.0
                 
                 
                3.9 out of 5 (2945 reviews)

                This family-friendly Melbourne hotel is located in the historical district, just steps away from Comedy Theatre and Her Majesty's Theatre. Princess Theatre and ...

                Rooms and facilities a bit dated, but clean and comfortable.
                10 Nov,2019

                RM321 per night for 2 guests

                17 Nov-18 Nov
                Hotel Grand Chancellor MelbourneRM321
                City Tempo - Lonsdale St

                City Tempo - Lonsdale St

                618 Lonsdale St, Melbourne, VIC
                  4.5 out of 5.0
                   
                   
                  4.5 out of 5 (1178 reviews)

                  Located in Melbourne Central Business District, this luxury apartment building is within a 15-minute walk of Melbourne Central, Bourke Street Mall and Marvel ...

                  Definitely be back. Lovely property in a top location. Apartment has everything you need and more
                  2 Nov,2019

                  RM429 per night for 2 guests

                  17 Nov-18 Nov
                  City Tempo - Lonsdale StRM429
                  ibis Styles Kingsgate

                  ibis Styles Kingsgate

                  131 King Street, Melbourne, VIC
                    3.0 out of 5.0
                     
                     
                    3.6 out of 5 (2350 reviews)

                    Located in Melbourne Central Business District, this hotel is within a 15-minute walk of SEA LIFE Melbourne, Bourke Street Mall and Melbourne Convention and ...

                    Great location, walking distance to skybus (transport to airport), groceries, shops, free tram. Staff very accommodating and friendly. Some Facilities/rooms under renovations with some noise. Room small but comfy, all working well. Must work on housekeeping, dust and carpet must be vacuumed pls, ...
                    25 Oct,2019

                    RM223 per night for 2 guests

                    16 Dec-17 Dec
                    ibis Styles KingsgateRM223
                    Apartments of Melbourne Collins Street

                    Apartments of Melbourne Collins Street

                    Shop 8, 568 Collins Street, Melbourne, VIC
                      4.0 out of 5.0
                       
                       
                      3.9 out of 5 (676 reviews)

                      Located in Melbourne Central Business District, this apartment building is within a 15-minute walk of Melbourne Convention and Exhibition Centre, Bourke Street ...

                      Our stay here was mostly positive and the location is fantastic. We had an amazing view over the city and across the coastline, but unfortunately the windows were so so dirty, it really took away the WOW factor. The other situation was the demolition of the building next door was so intrusive, it ...
                      28 Oct,2019

                      RM394 per night for 2 guests

                      18 Nov-19 Nov
                      Apartments of Melbourne Collins StreetRM394
                      Map

                      Hotels with free Internet in Victoria

                      Search for Hotels with free Internet 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