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 12 Apr. - 14 Apr.
Tonight 16 Feb. - 17 Feb.
This weekend 22 Feb. - 24 Feb.
Next weekend 1 Mar. - 3 Mar.

Top Trending Hotels with Parking in Melbourne

See all 2,188 properties in Melbourne
Melbourne's Princes Park Motor Inn

Melbourne's Princes Park Motor Inn

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

    Situated in a regional park, this motel is close to Princes Park, University of Melbourne, and Melbourne Zoo. Also nearby are Royal Children's Hospital and Royal ...

    Staff were excellent. Room was good.Enjoyed our stay. Staff were good. Room could be better maintained but overall quite happy.
    2 Sep 2018

    Melbourne's Princes Park Motor InnAU$87

    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

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

      Located in Melbourne Central Business District, this motel is within 6 mi (10 km) of Flagstaff Gardens, SEA LIFE Melbourne, and Queen Victoria Market. Her Majesty's ...

      Disappointed to request an alarm clock that works. No hair dryer
      24 Aug 2018

      Atlantis Hotel, MelbourneAU$80

      Bayview On The Park

      Bayview On The Park

      52 Queens Road, Melbourne
        4.0 out of 5.0
         
         
        3.3 out of 5 (150 reviews)

        Situated in Melbourne, this golf hotel is 0.1 mi (0.1 km) from St Kilda Road and within 6 mi (10 km) of Melbourne Arts Centre and St. Kilda Beach. Royal Botanic ...

        Comfortable and clean also staff was very helpful. Only concern is the parking especially the entry as it always took us a few times in get in out with the Kia carnival van but everything is good
        27 Aug 2018

        Bayview On The ParkAU$82

        CAMPUS

        CAMPUS

        6 Clarkson Court, Clayton
          4.0 out of 5.0
           
           
          4.3 out of 5 (11 reviews)

          Situated in Clayton, this apartment building is within 6 mi (10 km) of Monash University, Monash Medical Centre Clayton, and Chadstone Shopping Mall. Deakin ...

          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

          CAMPUSAU$186

          Ramada Encore Dandenong

          Ramada Encore Dandenong

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

            Situated in a shopping district, this hotel is within 6 mi (10 km) of Drum Theatre, Dandenong Plaza, and Dandenong Market. Dandenong Hospital and Dandenong Basketball ...

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

            Ramada Encore DandenongAU$104

            Cosmopolitan Hotel

            Cosmopolitan Hotel

            2-8 Carlisle Street, St Kilda
              4.0 out of 5.0
               
               
              4.1 out of 5 (23 reviews)

              Located by the sea, this family-friendly hotel is within 6 mi (10 km) of St. Kilda Beach, Albert Park Lake, and Spirit of Tasmania Ferry Terminal. Eureka Skydeck ...

              Lovely, clean rooms and very. helpful staff. Loved the location, the staff were very helpful and the room was great. I will definitely stay again!
              4 Aug 2018

              Cosmopolitan HotelAU$95

              Travelodge Hotel Melbourne Southbank

              Travelodge Hotel Melbourne Southbank

              Corner of Southgate Ave & Riverside Quay, Southbank
                4.0 out of 5.0
                 
                 
                4.1 out of 5 (119 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 ...

                Quiet room in the city, great location, comfy bed and a toaster that actually toasted the bread! Shower floor needed a good scrub though
                2 Sep 2018

                Travelodge Hotel Melbourne SouthbankAU$88

                Ciloms Airport Lodge

                Ciloms Airport Lodge

                398 Melrose Drive, Melbourne Airport
                  3.5 out of 5.0
                   
                   
                  3.8 out of 5 (70 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 ...

                  Very clean roomsClean rooms and great location near the airport. Free shuttle was excellent Breakfast buffet was good
                  24 Sep 2018

                  Ciloms Airport LodgeAU$126

                  Kimberley Gardens Hotel & Serviced Apartments

                  Kimberley Gardens Hotel & Serviced Apartments

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

                    Situated in St. Kilda East, this motel is within 6 mi (10 km) of Chapel Street, St. Kilda Beach, and Brighton Beach. Melbourne Arts Centre and Rod Laver Arena ...

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

                    Kimberley Gardens Hotel & Serviced ApartmentsAU$110

                    Experience Bella Hotel Apartments

                    Experience Bella Hotel Apartments

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

                      Located in Melbourne Central Business District, this luxury apartment building is within 6 mi (10 km) of Southbank Promenade, Eureka Skydeck 88, and SEA LIFE ...

                      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$133

                      Map

                      Recently Booked Hotels in Melbourne

                      Art Series - The Olsen
                      5.0 out of 5.0
                      Last booking: 5 hours ago
                      Art Series - The Blackman
                      5.0 out of 5.0
                      Last booking: 6 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