Hotels in Cheltenham, Melbourne: Compare 10+ Sites & Save

AirbnbBooking.comVrboExpediaKayakTripadvisorHotels.comAgoda.com
  1. VBOR
  2. Hotels
  3.  Australia

  4.  Victoria

  5.  Melbourne
  6.  Cheltenham

Refine your search

Price per night

Amenity Filter

Rating

36 Best Hotels in Cheltenham (Starting from $77)

The Victoria Golf Club
The Victoria Golf Club
Hotel
Melbourne, Australia
1.4k from Cheltenham center

View, Internet, Air Conditioner, Restaurant, Bar, Parking, Balcony/Terrace

New to Booking
$312
Average price / night
Check Availability
Best Western Plus Buckingham International
Best Western Plus Buckingham International
Hotel
1130 Nepean Highway, Highett, 3190, Australia
1.9k from Cheltenham center

AC, Bar, Breakfast Available, Business Services, Crib, Fitness Equipment, Free Parking, Heater, Housekeeping

8.4

Very Good

1001 reviews

$99
Average price / night
Check Availability
Parkdale Motor Inn
Parkdale Motor Inn
Hotel
202 Nepean Highway, Parkdale, 3195, Australia
2.3k from Cheltenham center

AC, Business Services, Free Parking, Heater, Housekeeping, Internet, Microwave, Outdoor Space, Parking Available

7.0

Good

654 reviews

$93
Average price / night
Check Availability
Nightcap at Sandbelt Hotel
Nightcap at Sandbelt Hotel
Hotel
Cnr. South & Bignell Roads, Moorabbin, 3189, Australia
3.0k from Cheltenham center

AC, Bar, Business Services, Free Parking, Housekeeping, Internet, Laundry, No Smoking, Restaurant

9.0

Fabulous

182 reviews

$82
Average price / night
Check Availability
Caroline Serviced Apartments Sandringham
Caroline Serviced Apartments Sandringham
Hotel
220 Bay Road, Sandringham, 3191, Australia
3.2k from Cheltenham center

AC, Babysitting, Business Services, Crib, Elevator, Extra Bed, Fitness Equipment, Internet, Kitchen

9.6

Exceptional

259 reviews

$164
Average price / night
Check Availability
Beaumaris Bay Motel
Beaumaris Bay Motel
Hotel
Cheltenham, Melbourne, Victoria, Australia
3.5k from Cheltenham center

Accommodations, Motels, Parking, 3-star, Lodgings, Places to stay, Family

7.9

Good

680 reviews

$100
Average price / night
Check Availability
Dingley Hotel
Dingley Hotel
Hotel
334-348 Boundary Road, Dingley Village, 3172, Australia
4.9k from Cheltenham center

AC, Bar, Breakfast Available, Business Services, Fitness Equipment, Free Parking, Frontdesk 24 Hour, Hot Tub, Housekeeping

9.0

Fabulous

785 reviews

$132
Average price / night
Check Availability
The Dingley Hotel
The Dingley Hotel
Hotel
Dingley, Australia
4.8k from Cheltenham center

Accommodations, Pools, Motels, Parking, Romantic, 3-star, Lodgings, Places to stay, Family

8.9

Fabulous

1165 reviews

$118
Average price / night
Check Availability
Nightcap at Sandringham Hotel
Nightcap at Sandringham Hotel
Hotel
Cnr Beach & Bay Road, Sandringham, 3191, Australia
5.2k from Cheltenham center

AC, Bar, Business Services, Housekeeping, Internet, Outdoor Space, Restaurant, TV

8.2

Very Good

168 reviews

$93
Average price / night
Check Availability
Nightcap at Waltzing Matilda Hotel
Nightcap at Waltzing Matilda Hotel
Hotel
856-868 Heatherton Rd, Springvale South, 3171, Australia
7.8k from Cheltenham center

AC, Bar, Business Services, Crib, Free Parking, Housekeeping, Internet, Restaurant, TV

8.0

Good

137 reviews

$82
Average price / night
Check Availability
Clayton Monash Motor Inn & Serviced Apartments
Clayton Monash Motor Inn & Serviced Apartments
Hotel
1790 Princes Highway, Clayton, 3168, Australia
8.1k from Cheltenham center

Breakfast Available, Extra Bed, Free Parking, Heater, Housekeeping, Internet, Laundry, Microwave, No Smoking

8.2

Very Good

366 reviews

$86
Average price / night
Check Availability
Chadstone Executive Motel
Chadstone Executive Motel
Hotel
1362 Dandenong Road, Hughesdale, 3166, Australia
8.2k from Cheltenham center

AC, Barbecue, Business Services, Crib, Free Parking, Housekeeping, Internet, Laundry, No Smoking

7.0

Good

173 reviews

$81
Average price / night
Check Availability
Oros Hotel and Apartments
Oros Hotel and Apartments
Hotel
1517 Dandenong Rd, Oakleigh, 3166, Australia
8.3k from Cheltenham center

AC, Balcony, Crib, Elevator, Frontdesk 24 Hour, Housekeeping, Internet, Laundry, Microwave

8.2

Very Good

148 reviews

$113
Average price / night
Check Availability
Nightcap at Monash Hotel
Nightcap at Monash Hotel
Hotel
Clayton North, Australia
8.3k from Cheltenham center

Accommodations, Parking, 3-star, Lodgings, Places to stay, Family

8.1

Very Good

499 reviews

$118
Average price / night
Check Availability
PARKROYAL Monash Melbourne
PARKROYAL Monash Melbourne
Hotel
Clayton North, Australia
8.4k from Cheltenham center

Cheap, Accommodations, Pools, Parking, 4-star, Lodgings, Places to stay, Family, Accessible hotels

8.5

Very Good

1052 reviews

$174
Average price / night
Check Availability
Hotel Chadstone Melbourne MGallery Collection
Hotel Chadstone Melbourne MGallery Collection
Hotel
Chadstone, Australia
8.6k from Cheltenham center

Luxury, Accommodations, Pools, Parking, Spa, 5-star, Lodgings, Places to stay, Family

8.7

Fabulous

2142 reviews

$174
Average price / night
Check Availability
Carnegie Motor lodge
Carnegie Motor lodge
Hotel
Carnegie, Australia
8.8k from Cheltenham center

Accommodations, Motels, Parking, Lodgings, Places to stay

New to Booking
$77
Average price / night
Check Availability
Quest Brighton on the Bay
Quest Brighton on the Bay
Hotel
250 Esplanade, Brighton, 3186, Australia
8.8k from Cheltenham center

AC, Breakfast Available, Business Services, Crib, Elevator, Heater, Housekeeping, Internet, Laundry

8.4

Very Good

841 reviews

$105
Average price / night
Check Availability
The Mulgrave Motel
The Mulgrave Motel
Hotel
Mulgrave, Australia
9.0k from Cheltenham center

Accommodations, Motels, Parking, 3-star, Lodgings, Places to stay, Family

8.4

Very Good

402 reviews

$88
Average price / night
Check Availability
Evancourt Motel Malvern East
Evancourt Motel Malvern East
Hotel
Melbourne, Australia
9.1k from Cheltenham center

Accommodations, Motels, Parking, Lodgings, Places to stay

6.2

Good

166 reviews

$105
Average price / night
Check Availability
Evancourt Motel
Evancourt Motel
Hotel
1015 Dandenong Road, Malvern East, 3145, Australia
9.1k from Cheltenham center

AC, Free Parking, Housekeeping, Internet, Kitchen, Laundry, Outdoor Space, TV

6.6

Good

147 reviews

$100
Average price / night
Check Availability
Nightcap at Keysborough Hotel
Nightcap at Keysborough Hotel
Hotel
Keysborough, Australia
9.4k from Cheltenham center

Accommodations, Parking, 3-star, Lodgings, Places to stay, Family

7.9

Good

336 reviews

$103
Average price / night
Check Availability
Gateway on Monash
Gateway on Monash
Hotel
Clayton North, Australia
10.0k from Cheltenham center

Accommodations, Pools, Parking, 4-star, Lodgings, Places to stay, Family, Accessible hotels

7.7

Good

527 reviews

$100
Average price / night
Check Availability
Gateway on Monash Boutique Hotel
Gateway on Monash Boutique Hotel
Hotel
630 Blackburn Road, Notting Hill, 3168, Australia
10.0k from Cheltenham center

AC, Bar, Barbecue, Breakfast Available, Business Services, Extra Bed, Fitness Equipment, Free Parking, Heater

8.6

Fabulous

476 reviews

$84
Average price / night
Check Availability

Pro Tip:
VacationByOwnerRentals aggregates the best inventory from leading travel sites, including Booking.com, Agoda.com, Expedia.com, Vrbo.com, and Airbnb.com. Use our Advanced Filters to compare verified homes, villas, cabins, condos, cottages, vacation rentals, hotels, and eco-friendly stays. Our goal is to help you find the absolute best Hotels in Cheltenham.

Stay Near Cheltenham's Top Attractions

VacationByOwnerRentals can help you find hotels, resorts, and rentals near many of 's top attractions, neighborhoods, and points of interest.

Cheltenham Hotels on the Map

Frequently Asked Questions

You can explore 36 verified hotels in Cheltenham. These include a range of options from luxury resorts and boutique hotels to budget-friendly accommodations suitable for different travel styles.

Hotel prices in Cheltenham vary depending on the season, location, and property type. Rates typically start from around $77 per night, with higher prices for premium hotels, central locations, or peak travel dates.

Most hotels in Cheltenham include amenities such as Guest Services, Child Friendly, and Laundry. Additional features like breakfast, parking, or resort facilities may vary by property, so it’s helpful to review the details before booking.

You can identify top-rated hotels in Cheltenham by sorting listings based on guest ratings and reviews. Looking at recent feedback, overall scores, and review volume can help you find properties that consistently deliver a high-quality experience.

For popular travel periods or busy locations, booking 30 to 60 days in advance is generally recommended to secure preferred options. During quieter periods, you may find more flexibility and availability closer to your travel dates.

Yes, some hotels in Cheltenham welcome pets. Currently, 1 listings allow pets, although policies may vary. It’s a good idea to review any pet-related rules before booking.

Many hotels in Cheltenham offer flexible or refundable booking options. Checking the cancellation policy before confirming your reservation can help you choose a rate that suits your travel plans.