The 10 best hotels with parking in Cheltenham, Australia | Booking.com
Skip to main content

Hotels with Parking in Cheltenham

Find the hotels with parking that appeal to you the most

The best hotels with parking in Cheltenham

Check out our pick of great hotels with parking in Cheltenham

Show hotels on map

Filter by:

Review score

Quest Cheltenham

Cheltenham

Just 5 minutes’ walk from Cheltenham Railway Station, Quest Cheltenham offers self-contained accommodation with SMART TV's, Nespresso machine, unlimited Wi-Fi.

B
Boko
From
Papua New Guinea
Room very clean and big enough for the family to stay. I presume if my next visit I will be staying at the same place. Staffs are friendly and smiling 😃 face. Definitely I will book again soon and visit
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 447 reviews
Location 9.1
Price from
US$144.50
1 night, 2 adults
Check availability

Caroline Serviced Apartments Sandringham

Sandringham (Near Cheltenham)

Offering an outdoor pool and fitness centre, Caroline Serviced Apartments Sandringham is situated in Sandringham in the Victoria Region. Melbourne is 17 km from the property.

J
Jennifer Di Trani
From
Australia
Immaculate apartment. Comfortable, spacious and location was great.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 374 reviews
Location 8.9
Price from
US$157.69
1 night, 2 adults
Check availability

Brighton Bay Apartments

Melbourne (Near Cheltenham)

Brighton Bay Apartments, a property with a terrace, is situated in Melbourne, 10 km from Royal Botanic Gardens Melbourne, 10 km from Victoria Golf Club, as well as 10 km from National Gallery of...

S
Suzi
From
Australia
the apartment was a great size with everything you’d need to stay a few days out of the city. great towels and beds. bath for the kids. great having two bathrooms and a separate toilet. Paul was amazing showed me everything and waited for our delayed arrival. he was so kind and gracious
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 140 reviews
Location 9.8
Price from
US$164.95
1 night, 2 adults
Check availability

M-city shopping center Apartment - Executive Twin King Ensuites - Fully equipped - Free Parking, fast Wifi, smart TV, Netflix, complementary drinks & amenities - Clayton 3168

Clayton North (Near Cheltenham)

Boasting air-conditioned accommodation with a patio, M-city shopping center Apartment - Executive Twin King Ensuites - Fully equipped - Free Parking, fast Wifi, smart TV, Netflix, complementary drinks...

M
Mazlin
From
Malaysia
It was easy access to shopping , Chadstone and DFO and Woolworth was just there for groceries. Halal food was easy to get as well.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 10 reviews
Location 8.9
Price from
US$277.12
1 night, 2 adults
Check availability

Beach Road Hampton Holidays

Melbourne (Near Cheltenham)

Comprising a terrace and barbecue facilities, Beach Road Hampton Holidays is a recently renovated accommodation in Melbourne located close to Hampton Beach.

J
Jennifer J Worsley
From
Canada
The suite was at ground level with a private entrance which made access in and out very convenient. It used a convenient access code. The suite was within a short walking distance to shops, train, restaurants, and across the street from the beach. The furnishings were lovely, and the suite was immaculate! It was great having a washer/dryer. We had a lovely stay here.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 11 reviews
Location 10.0
Price from
US$280.58
1 night, 2 adults
Check availability

A Majestic Victorian Private Rear Access Quarters

Melbourne (Near Cheltenham)

Set in Melbourne, the recently renovated A Majestic Victorian Private Rear Access Quarters offers accommodation 6.9 km from Chadstone Shopping Mall and 9.1 km from Royal Botanic Gardens Melbourne.

J
Jan
From
Australia
A little gem.perfect for our stay and we appreciated being able to take our small dog.apartment well equipped .a lot of care and detail has gone into this space . A wow when you walk in .
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 95 reviews
Location 9.3
Price from
US$146.38
1 night, 2 adults
Check availability

Beach Rd Kids & Pet Friendly Free Parking

Mordialloc (Near Cheltenham)

Situated in Mordialloc, 200 metres from Mordialloc Beach and 6.6 km from Victoria Golf Club, Beach Rd Kids & Pet Friendly Free Parking offers a garden and air conditioning.

R
Robyn
From
Australia
From the moment you walk in the front door, stain glass entrance, beautiful high ceilings and fantastic furnishings , your struck by the amount of natural light, two massive bedrooms with beautiful vistas and the second room complete with fireplace and bay window , I knew I had made the right choice, big bathroom , large well appointed kitchen with adjoining dining room all very functional and easy to use, a laundry with everything you need , this place is very well catered with extra towels , cloths for cleaning and plenty of rubbish bags , toiletries etc, the host does not skimp on the everydays. Large lounge complete with leather lounge and smart TV round out the inside. The outside is just as homely, a beautiful rear yard with a brilliant outdoor BBQ area, and lemon , fig and apple trees giving shade and elegance to the yard, a private front courtyard ,great place for an after dinner aperitif, this place was great and I couldn't recommend it more highly, had a wonderful stay and Cudos to the host.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 12 reviews
Location 9.7
Price from
US$178.15
1 night, 2 adults
Check availability

Quite, quaint & private guesthouse, sleeps 6

Melbourne (Near Cheltenham)

Located in Melbourne in the Victoria region, Quite, quaint & private guesthouse, sleeps 6 features a patio.

S
Shaowei
From
Taiwan
The location is convenient, the rooms are clean and comfortable, and Joe's kindness and hospitality make for a pleasant and enjoyable stay. Highly recommend!"
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 37 reviews
Location 9.3
Price from
US$237.53
1 night, 2 adults
Check availability

Beachside flat with free parking

Melbourne (Near Cheltenham)

Set within the Hampton district in Melbourne, Beachside flat with free parking has air conditioning, a patio, and garden views.

A
Anita
From
Germany
The instructions to get into the apartment were very clear, the place very welcoming, very clean and nicely fitted. The location is perfect, close to the beach and shops. I really enjoyed my stay there.
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 31 reviews
Location 10.0
Price from
US$69.48
1 night, 2 adults
Check availability

Four Seasons Home家四季客栈

Melbourne (Near Cheltenham)

Featuring a hot tub, Four Seasons Home家四季客栈 is located in Melbourne. Both free WiFi and parking on-site are available at the villa free of charge. Staff on-site can arrange a shuttle service.

B
Bonello
From
Australia
The location was great! Close by to St Kilda which was nice to go to! The massage chair in the living space was a huge hit for the group that I traveled with! The hosts left us towels and little toiletries kits on the bed! very kind of them!
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 7 reviews
Location 9.0
Price from
US$646.60
1 night, 2 adults
Check availability
All hotels with parking in Cheltenham

Looking for a hotel with parking?

One of the biggest headaches when driving to your hotel is finding a convenient place to park, so these properties are on hand to take the pressure off. Options range from secure underground car parking, to safe spots within easy reach of the hotel itself.

Most booked hotels with parking in Cheltenham and surroundings in the past month

See all

Enjoy breakfast in Cheltenham and nearby

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 1,223 reviews

    Featuring an onsite restaurant, a swimming pool, free WiFi and free parking, the 4-star Best Western Plus Buckingham International is 16 km from Melbourne’s city centre and just 5 minutes' drive from...

    From US$135.92 per night

  • The Dingley Hotel

    Dingley
    Breakfast options
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,165 reviews

    The Dingley Hotel is located nearby some of Victoria's best natural attractions.

    From US$141.86 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 2,105 reviews

    Hotel Chadstone Melbourne MGallery Collection offers luxury accommodation in Melbourne's fashion capital of Chadstone. World-class dining, shopping and entertainment options are at your doorstep.

    From US$165.61 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 1,048 reviews

    PARKROYAL Monash Melbourne features an outdoor swimming pool, fitness centre, a restaurant and bar in Clayton North. With free WiFi, this 4-star hotel offers room service and a 24-hour front desk.

    From US$197.94 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 1 review

    Boasting a spa bath, Beaumaris Lovely House - Bayside Holiday Rental - Entire 3 BR 1 Spa Bath 1 min to Golf Clubs is set in Beaumaris.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 2 reviews

    Featuring a sauna, Guest Rooms - Aloha Bayside, Highett is situated in Highett. Boasting a shared kitchen, this property also provides guests with an outdoor fireplace.

  • Boasting air-conditioned accommodation with a private pool, 5-Bed Haven with Pool Minutes From Beaches & Parks is set in Beaumaris.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 1 review

    Situated in Mentone in the Victoria region, with Parkdale Beach nearby, Contemporary & Elegant 1920's Period House by My Lodgingfy International features accommodation with free WiFi and free private...

Save money on parking in Cheltenham and nearby – budget options available

  • Beaumaris Bay Motel

    Beaumaris
    Budget options available
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 688 reviews

    Just 90 metres from Beaumaris Bay Beach, this motel offers rooms with free WiFi, cable TV and a DVD player. Some rooms also have a spa bath.

    From US$87.75 per night

  • Parkdale Motor Inn

    Parkdale
    Budget options available
    Scored out of 10, guest rating 5.9
    Passable - What previous guests thought, 456 reviews

    Offering air-conditioned rooms with free Wi-Fi and a 32-inch flat-screen TV, Parkdale Motor Inn is just 20 minutes’ drive from central Melbourne. Free parking for cars, caravans and boats is provided.

    From US$85.77 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 434 reviews

    Nestled in the heart of Sandringham's center, Nightcap at Sandringham boasts a prime location directly opposite the serene Sandringham Beach, offering enchanting vistas of the picturesque Port Phillip...

    From US$99.63 per night

  • Oakleigh South Charm

    Oakleigh South
    Budget options available
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 3 reviews

    Oakleigh South Charm, a property with a garden and a shared lounge, is set in Oakleigh South, 4.9 km from Chadstone Shopping Mall, 6.9 km from Victoria Golf Club, as well as 15 km from Dandenong Train...

  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 2 reviews

    Located 7.2 km from Victoria Golf Club, Private Rooms in Bentleigh 1 min to Train Station, Cafes and close to Monash Uni in Melbourne provides rooms with air conditioning and free WiFi.

    From US$98.54 per night

  • Clarinda home

    Dingley
    Budget options available

    Offering garden views, Clarinda home is an accommodation situated in Dingley, 22 km from Royal Botanic Gardens Melbourne and 22 km from Shrine of Remembrance.

    From US$74.23 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 2 reviews

    Situated within 6.6 km of Chadstone Shopping Mall and 7.7 km of Victoria Golf Club in Melbourne, Spacious Private Rooms in Mckinnon 3 min to Train Station, Cafes and close to Monash Uni offers...

    From US$124.27 per night
  • Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 7 reviews

    Set in Clayton North and only 5.7 km from Chadstone Shopping Mall, Clayton Living Town House at Monash Doorstep offers accommodation with garden views, free WiFi and free private parking.

    From US$211.20 per night

Hotels with parking that guests love in Cheltenham

See all

  • Ilixir Apartments by Ready Set Host

    Hotel with Parking in Cheltenham
    Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 19 reviews
    This was an entire apartment that we stayed in and it was self catering. Exceptionally safe, there were secure entry into the building and secure car park as well. There should have been a guest parking area as well.
    Guest review by
    Sen
    Family with young children

  • Quest Cheltenham

    Hotel with Parking in Cheltenham
    Avg. price/night: US$159.01
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 447 reviews
    Parking and size of the apartment
    Guest review by
    Indy
    Family with young children

  • Beach Garden Getaway

    Hotel with Parking in Cheltenham
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 28 reviews
    Clean Good location near the beach Lovely owners Bbq Free parking
    Guest review by
    Joé
    Young couple

  • Quest Cheltenham

    Hotel with Parking in Cheltenham
    Avg. price/night: US$159.01
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 447 reviews
    Great location - handy to the shops and local transport. Room clean/modern, large and well appointed. Staff friendly and very helpful. Car parking in the basement was very handy.
    Guest review by
    Sarah
    Family with young children

  • Quest Cheltenham

    Hotel with Parking in Cheltenham
    Avg. price/night: US$159.01
    Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 447 reviews
    Great location - very close to trains, buses, main shopping strip and large shopping centre - Southland. Great service from staff - Serena was fabulous. Check-in was easy, and the building and their car park were very secure. The parking cost $20 for the night. The room was very clean and roomy, and amenities were good. It sufficed everything that we needed and I will definitely stay there again.
    Guest review by
    Judith
    Family with young children