Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Flexi payment options + no lastminute.com.au cancellation fees

Book up 'til the last second with no hotel booking fees

Choose from more than 321,000 stays around the world


Best deal 26 Apr. - 28 Apr.
Tonight 19 Apr. - 20 Apr.
This weekend 19 Apr. - 21 Apr.
Next weekend 26 Apr. - 28 Apr.

Top Trending Hotels with Parking in Melbourne

See all 2,326 properties in Melbourne

Estimated price for 1 night/2 adults

Melbourne's Princes Park Motor Inn

Melbourne's Princes Park Motor Inn

2 Sydney Rd, Brunswick, VIC
    3.0 out of 5.0
     
     
    4.4 out of 5 (42 reviews)

    Situated in a regional park, this motel is within 1 mi (2 km) of Princes Park, University of Melbourne, and Melbourne Zoo. Royal Children's Hospital and Royal ...

    Great experience at an affordable price. I enjoyed my stay.
    16 Mar. 2019

    Melbourne's Princes Park Motor InnAU$96

    when booking 23 Apr - 24 Apr

    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    300 Spencer Street, Melbourne, VIC
      4.0 out of 5.0
       
       
      4.0 out of 5 (218 reviews)

      Located in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Marvel Stadium. Melbourne Central and Queen Victoria ...

      Very clean, set out well and friendly safe. Nice pool and gym area. Our tv remote did not work.
      14 Apr. 2019

      Atlantis Hotel, MelbourneAU$84

      when booking 19 May - 20 May

      Bayview On The Park

      Bayview On The Park

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

        Good location and pleasant atmosphere with a large room and 2 double beds
        27 Mar. 2019

        Bayview On The ParkAU$104

        when booking 27 Apr - 28 Apr

        Clayton Serviced Apartments

        Clayton Serviced Apartments

        6 Clarkson Court, Off Gardiner Road, Clayton, VIC
          4.0 out of 5.0
           
           
          4.3 out of 5 (11 reviews)

          Situated in Clayton, this apartment building is 0.5 mi (0.8 km) from Monash University and 1.5 mi (2.4 km) from Monash Medical Centre Clayton. Chadstone Shopping ...

          Great apartment located walking distance to MonashNice apartment, just shocked when given an apartment that had not been cleaned from previous guests. Not what you want to confront after a long drive. This was quickly rectified & allocated to a new apartment. The apartment was a great design & everything that was required was in the kitchen, bedrooms ...
          8 Jul. 2018

          Clayton Serviced ApartmentsAU$175

          when booking 24 Apr - 25 Apr

          Ramada Encore Dandenong

          Ramada Encore Dandenong

          50-52 McCrae Street, Dandenong, VIC
            4.0 out of 5.0
             
             
            4.1 out of 5 (25 reviews)

            Situated in a shopping district, this hotel is within a 10-minute walk of Drum Theatre, Dandenong Plaza, and Dandenong Market. Dandenong Hospital and Dandenong ...

            nice hotel close to amenities with clean and comfortable rooms
            7 Jul. 2018

            Ramada Encore DandenongAU$125

            when booking 22 Apr - 23 Apr

            Cosmopolitan Hotel

            Cosmopolitan Hotel

            2-8 Carlisle Street, St Kilda, VIC
              4.0 out of 5.0
               
               
              4.2 out of 5 (25 reviews)

              This family-friendly St Kilda hotel is located by the sea, within a 5-minute walk of Luna Park and Palais Theatre. St. Kilda Beach and Albert Park Lake are also ...

              Great location close to everything. Just a bit noisy at night time because it is close to restaurants and the tram line.
              26 Mar. 2019

              Cosmopolitan HotelAU$105

              when booking 16 May - 17 May

              Travelodge Hotel Melbourne Southbank

              Travelodge Hotel Melbourne Southbank

              Corner of Southgate Ave & Riverside Quay, Southbank, VIC
                4.0 out of 5.0
                 
                 
                4.1 out of 5 (124 reviews)

                Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is just across Princes Bridge from the ...

                Position is great - ideal place to stay when visiting Melbourne
                18 Apr. 2019

                Travelodge Hotel Melbourne SouthbankAU$107

                when booking 5 May - 6 May

                Ciloms Airport Lodge

                Ciloms Airport Lodge

                398 Melrose Drive, Melbourne Airport, VIC
                  3.5 out of 5.0
                   
                   
                  3.8 out of 5 (72 reviews)

                  Situated near the airport, this motel is within 9 mi (15 km) of DFO Essendon, Flemington Racecourse, and Progress Reserve. Moonee Valley Racecourse and Royal ...

                  The smorgasbord meal option was fabulous, great variety and excellent value. The shuttle service to the airport was the reason we booked but it was a much better experience than we expected.
                  2 Apr. 2019

                  Ciloms Airport LodgeAU$129

                  when booking 20 Apr - 21 Apr

                  Kimberley Gardens Hotel & Serviced Apartments

                  Kimberley Gardens Hotel & Serviced Apartments

                  441 Inkerman Street, St. Kilda East, VIC
                    4.0 out of 5.0
                     
                     
                    4.0 out of 5 (41 reviews)

                    Situated in St. Kilda East, this motel is within 2 mi (3 km) of High Street Armadale, St. Kilda Beach, and St Kilda Road. Fitzroy Street and Luna Park are also ...

                    Clean and comfortable stay. Good size room with spa. Very happy.
                    25 Jul. 2018

                    Kimberley Gardens Hotel & Serviced ApartmentsAU$103

                    when booking 28 Apr - 29 Apr

                    Experience Bella Hotel Apartments

                    Experience Bella Hotel Apartments

                    250 City Road, Southbank, VIC
                      4.5 out of 5.0
                       
                       
                      4.1 out of 5 (114 reviews)

                      Located in Melbourne Central Business District, this luxury apartment building is within a 10-minute walk of Southbank Promenade and Melbourne Convention and ...

                      Great locationApartment was spacious for an overnight stay, bed was really comfortable, great locaton next to Crown, car parking in Crown was fine however we were lost to find an easy exit to get back to the hotel to check in upon parking, the room did smell like cigarettes (strange given the smoke alarms) and ...
                      31 Aug. 2018

                      Experience Bella Hotel ApartmentsAU$139

                      when booking 22 Apr - 23 Apr

                      Map

                      Recently Booked Hotels in Melbourne

                      Tribeca Serviced Apartments Melbourne
                      3.5 out of 5.0
                      Last booking: 2 hours ago
                      Pan Pacific Melbourne
                      5.0 out of 5.0
                      Last booking: 4 hours ago

                      Melbourne Hotels with Parking

                      Search for hotels with parking in Melbourne on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:

                      View our selection of featured hotels in Melbourne:

                      1. Use the map to find hotels in the Melbourne neighbourhood you prefer
                      2. Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
                      3. Enter your travel dates to view the best deals on hotels in Melbourne - while they last