Travel Holy - Vacation Rentals in Cheltenham

BOUTIQUE STAYS - Mentone Abode From US $373
         

10.0 (1 Review)
House
  • Parking
  • Pet Friendly
  • TV
Relaxing Oasis for Families- Pool& Lush Yard From US $118
         

10.0 (4 Reviews)
House
  • Air Conditioner
  • Parking
  • Pool
Buckingham Apartment From US $120
         

|
8.0 (19 Reviews)
Apartment
  • Parking
  • Pool
  • Designated Smoking Area
Ilixir Apartments by Ready Set Host From US $169
         

5-Bed Haven with Pool Minutes From Beaches From US $1,229
         

10.0 (12 Reviews)
Apartment
  • Air Conditioner
  • Pool
  • TV
Relaxed Bayside Stay with Outdoor Space From US $567
         

10.0 (12 Reviews)
Apartment
  • Air Conditioner
  • Pet Friendly
  • TV
Bayside Oasis in Highett From US $320
         

10.0 (4 Reviews)
House
  • Air Conditioner
  • Pet Friendly
  • TV
Beachside Vibes 2 min stroll to Parkdale Beach From US $188
         

10.0 (4 Reviews)
House
  • Air Conditioner
  • Pet Friendly
  • TV

Luxury Places to Stay in Cheltenham

Over 219+ Luxury Places to Stay in or Near Cheltenham
5-Bed Haven with Pool Minutes From Beaches & Parks From US $1,334
         

Hampton Townhouse From US $854
         

New
Villa
  • Air Conditioner
  • Security/Safety
  • Bedding/Linens
5-Bed Haven with Pool Minutes From Beaches & Parks From US $828
         

7 Bedrooms Fit 23 Full Kitchen, Shops Golf Nearby From US $640
         

Four Seasons Home家四季客栈 From US $614
         

|
8.6 (10 Reviews)
Villa
  • Air Conditioner
  • Parking
  • View
Aura Family Home by the Bay From US $600
         

New
House
  • Air Conditioner
  • Pet Friendly
  • Balcony/Terrace

Top-Rated Vacation Rentals with a Pool in Cheltenham

Over 27+ Top-Rated Vacation Rentals with a Pool in or Near Cheltenham
Caroline Serviced Apartments Sandringham From US $149
         

|
9.6 (262 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • Pool
Sandringham - Lifestyle Resort From US $191
         

9.6 (34 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • Pool
Caroline Serviced Apartments Sandringham From US $172
         

|
9.1 (362 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • Pool
Dingley Hotel From US $120
         

|
9.0 (795 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • Pool
The Dingley Hotel From US $129
         

|
8.8 (1238 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • Pool
Sandy Hill apartment, Sandringham From US $106
         

|
8.7 (131 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • Pool
Best Western Plus Buckingham International From US $91
         

|
8.4 (1001 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • Pool

Pet-Friendly Vacation Rentals in Cheltenham

Over 64+ Pet-Friendly Vacation Rentals in or Near Cheltenham
Relaxed Bayside Stay with Outdoor Space From US $500
         

10.0 (1 Review)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Bayside Oasis in Highett From US $449
         

|
10.0 (1 Review)
House
  • Pet Friendly
  • Security/Safety
  • Fireplace/Heating
Beachside Vibes 2 min stroll to Parkdale Beach From US $349
         

10.0 (4 Reviews)
House
  • Air Conditioner
  • Pet Friendly
  • TV
Luxe Parkside Hampton Home From US $429
         

10.0 (1 Review)
House
  • Air Conditioner
  • Pet Friendly
  • TV
Aura Family Home by the Bay From US $342
         

10.0 (1 Review)
House
  • Air Conditioner
  • Pet Friendly
  • TV
BOUTIQUE STAYS - Flanders From US $284
         

10.0 (1 Review)
Villa
  • Air Conditioner
  • Parking
  • Pet Friendly
Bentleigh Cozy Private 1BR – 5min Train & CafesShops From US $197
         

9.4 (3 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Bay Rd | Kids & Pet Friendly | Free Parking From US $138
         

6.4 (5 Reviews)
Apartment
  • Parking
  • Pet Friendly
  • TV

Large Vacation Homes & Villas in Cheltenham

Over 31+ Large Vacation Homes & Villas in or Near Cheltenham
Near Beach House by GoodLive From US $206
         

|
New
Villa
  • Balcony/Terrace
  • Security/Safety
  • Bedding/Linens
Ideal Seaside Melbourne home From US $122
         

9.0 (31 Reviews)
Villa
  • Air Conditioner
  • Parking
  • TV
Hideaway Bayside Oasis From US $461
         

10.0 (2 Reviews)
House
  • Air Conditioner
  • Parking
  • Pool

Wheelchair Accessible Vacation Homes in Cheltenham

Over 12+ Wheelchair Accessible Vacation Homes in or Near Cheltenham
Luxe 2BR Oasis at The Vista From US $160
         

10.0 (4 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • Pool
Buckingham Apartments From US $198
         

|
7.7 (151 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • Pool
House in Highett Bayside From US $195
         

New
House
  • Air Conditioner
  • Pet Friendly
  • Pool
Como Villa - Family Retreat Close to Beach & Shops From US $463
         

Beau Bay Highett House From US $226
         

New
House
  • Air Conditioner
  • Pet Friendly
  • TV
Luxury Beach House With Bay Views, Rooftop & Lift From US $466
         

10.0 (1 Review)
House
  • Air Conditioner
  • Wheelchair Accessible
  • Accessibility
Luxe beachfront property opposite the beach From US $1,524
         

New
House
  • Air Conditioner
  • Pool
  • Wheelchair Accessible

Cheltenham Vacation Rentals and Airbnb Places to Stay Under $200

Over 93+ Cheltenham Vacation Rentals and Airbnb Places to Stay Under $200
Highett Charm - 3 Bedroom Unit From US $195
         

9.6 (7 Reviews)
House
  • Air Conditioner
  • Parking
  • TV
Nightcap at Sandbelt Hotel From US $76
         

|
9.0 (189 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • TV
Brand new Furniture/3 Bedroom/Stylish Home From US $153
         

Domi Rentals - The Hampton Homes From US $199
         

New
Apartment
  • Air Conditioner
  • Parking
  • Pet Friendly
Domi Rentals - The Hampton Homes From US $186
         

New
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Ilixir Apartments by Ready Set Host From US $185
         

Instantly Bookable Vacation Homes in Cheltenham

Over 76+ Instantly Bookable Vacation Homes in or Near Cheltenham
Charming Cottage in Beautiful Hampton From US $234
         

9.0 (4 Reviews)
House
  • Air Conditioner
  • TV
  • View
Flora - The three bedroom double story residence From US $385
         

Miss Issy in Parkdale From US $382
         

New
Boat Rental
  • Air Conditioner
  • Parking
  • TV
BOUTIQUE STAYS - The Richardson From US $321
         

New
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Evergreen by the Bay From US $314
         

New
House
  • Air Conditioner
  • Parking
  • Pet Friendly

About Cheltenham Vacation Rentals

With more than 228 Cheltenham vacation rentals, we can help you find a place to stay. These rentals, including vacation rentals, Travelholy and other short-term private accommodations, have top-notch amenities with the best value, providing you with comfort and luxury at the same time. Get more value and more room when you stay at a rental property in Cheltenham.

Looking for last-minute deals, or finding the best deals available for cottages, condos, private villas, and large vacation homes? With Travelholy Cheltenham, you have the flexibility of comparing different options of various deals with a single click. Looking for a rental by owner with the best swimming pools, hot tubs, allows pets, or even those with huge master suite bedrooms and have large screen televisions? You can find vacation rentals by owner, and other popular Airbnb-style properties in Cheltenham. Places to stay near Cheltenham are 869.38 ft² on average, with prices averaging US $278 a night.

Travelholy makes it easy and safe to find and compare vacation rentals in Cheltenham with prices often at a 30-40% discount versus the price of a hotel. Just search for your destination and secure your reservation today.

Top Rental Accommodation Types in Cheltenham

Type Count
Vacation Homes 147
Holiday Apartments 46
Villas 15
Hotels 11
B&B 2
Cabin Rentals 2

Use these Quick Filters to Find a Vacation Rental in Cheltenham

Pro Tip: Travelholy makes it easy to compare the best listings on Travelholy homes from online vacation rental OTAs, including Booking.com and more. Use the Advanced Filter feature at the top to easily flip between Travelholy homes, vacation rentals, bed and breakfasts, private Airbnb-style rentals availability, eco-friendly properties, property type, cancellation policies, prices, and several different options. All these make it easier to find the perfect accommodation for your next vacation in Cheltenham.

Weather in Cheltenham

View the weather forecast for Cheltenham before booking your Cheltenham Vacation Rentals to confirm your best time to go.

December - February
High 99°F       Low 68°F
March - May
High 98°F       Low 44°F
June - August
High 78°F       Low 36°F
September - November
High 93°F       Low 50°F

Complexes around Cheltenham, AU


Cheltenham Vacation Rental Frequently Asked Questions

What are the top vacation rentals in Cheltenham?
How many vacation rentals are available in Cheltenham?

Currently, the total number of properties listed in 2026 is over 228 in the Cheltenham area, and still counting. By aggregating listings from multiple websites, offers an immense amount of choice of the best properties in Cheltenham.