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 Hotels with Internet

See all 11,296 properties in Victoria

Estimated price for 1 night/2 adults

Brady Hotel Central Melbourne

Brady Hotel Central Melbourne

30 Little La Trobe Street, Melbourne, VIC
    4.0 out of 5.0
     
     
    4.3 out of 5 (2586 reviews)

    Located in Melbourne Central Business District, this hotel is steps away from State Library of Victoria, Melbourne Central and RMIT University. QV Centre and ...

    Excellent place to stay, surrounding by shops and restaurants
    12 Oct,2019

    RM308 per night for 2 guests

    15 Oct-16 Oct
    Brady Hotel Central MelbourneRM308
    Space Hotel - Hostel

    Space Hotel - Hostel

    380 Russell Street, Melbourne, VIC
      2.0 out of 5.0
       
       
      4.2 out of 5 (1644 reviews)

      Located in Melbourne Central Business District, this hostel is steps away from Old Melbourne Gaol and RMIT University. Melbourne Central and Her Majesty's Theatre ...

      Located at CBD but quiet street close to everywhere also close to Tram station FREE Zone to get a ride if don’t wanna walk. Full facilities for all needs. Bed is clean and comfortable. Safe.
      28 Sep,2019

      RM220 per night for 2 guests

      15 Oct-16 Oct
      Space Hotel - HostelRM220
      The Victoria Hotel Melbourne

      The Victoria Hotel Melbourne

      215 Little Collins Street, Melbourne, VIC
        3.5 out of 5.0
         
         
        4.3 out of 5 (5608 reviews)

        Located in Melbourne Central Business District, this hotel is steps away from Collins Street and Regent Theatre. Bourke Street Mall and Flinders Lane are also ...

        Amazing location, clean and tidy rooms and awesome price
        14 Oct,2019

        RM253 per night for 2 guests

        20 Oct-21 Oct
        The Victoria Hotel MelbourneRM253
        Mantra Lorne

        Mantra Lorne

        Mountjoy Parade, Lorne, VIC
          4.5 out of 5.0
           
           
          3.9 out of 5 (2140 reviews)

          Located in the heart of Lorne, this luxury hotel is within a 10-minute walk of Lorne Sea Baths and Lorne Surf Life Saving Club. Lorne Country Club and Teddy's ...

          Very good location within walking distance to towns reataurants and shops. Parking onsite was adequate. Breakfast was good although getting a seat was a challenge.
          6 Oct,2019

          RM385 per night for 2 guests

          15 Oct-16 Oct
          Mantra LorneRM385
          City Tempo - Queen St

          City Tempo - Queen St

          353 Queen Street, Melbourne, VIC
            4.0 out of 5.0
             
             
            4.3 out of 5 (3073 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. ...

            Good location, stylish, quiet and clean apartment, if only they had some twin bed options.
            14 Oct,2019

            RM308 per night for 2 guests

            20 Oct-21 Oct
            City Tempo - Queen StRM308
            Fraser Place Melbourne

            Fraser Place Melbourne

            19 Exploration Lane, Melbourne, VIC
              4.0 out of 5.0
               
               
              4.3 out of 5 (2460 reviews)

              Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Comedy Theatre, Her Majesty's Theatre and Old Melbourne Gaol. Melbourne ...

              great location and service with modern rooms and loved the breaky
              29 Sep,2019

              RM282 per night for 2 guests

              20 Oct-21 Oct
              Fraser Place MelbourneRM282
              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
                Collins Hotel

                Collins Hotel

                182 Collins Street, Melbourne, VIC
                  4.0 out of 5.0
                   
                   
                  4.1 out of 5 (1785 reviews)

                  Located in Melbourne Central Business District, this apartment building is steps away from Collins Street and Regent Theatre. Federation Square and Bourke Street ...

                  Stairways and corridors are a little tired. All else is great. Rooms are comfortable and clean
                  3 Oct,2019

                  RM256 per night for 2 guests

                  20 Oct-21 Oct
                  Collins HotelRM256
                  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
                    Pegasus Apart'Hotel

                    Pegasus Apart'Hotel

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

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

                      I enjoyed my stay at Pegasus. The rooms are large and the location is close enough to the main areas.
                      3 Oct,2019

                      RM314 per night for 2 guests

                      20 Oct-21 Oct
                      Pegasus Apart'HotelRM314
                      Map

                      Hotels with Internet in Victoria

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