Beach Home Rentals in Cheltenham East, Melbourne: Compare 10+ Sites & Save

AirbnbBooking.comVrboExpediaKayakTripadvisorHotels.comAgoda.com
  1. VBOR
  2. Beach Rentals
  3.  Australia

  4.  Victoria

  5.  Melbourne
  6.  Cheltenham East

Refine your search

Price per night

Amenity Filter

Rating

17 Beach Home Rentals in Cheltenham East (Starting from $79)

Quest Cheltenham
Quest Cheltenham
Apartment
Cheltenham, Australia
2.2k from Cheltenham East center

Apartments, Accommodations, Parking, Serviced apartments, Spa, Boutique, 4-star, Lodgings, Vacation rentals

69 Bedrooms19 Guests
8.5

Very Good

438 reviews

$284
Average price / night
Check Availability
Quest Moorabbin
Quest Moorabbin
Apartment
3 Kingston Road, Heatherton, 3202, Australia
0.9k from Cheltenham East center

AC, Barbecue, Breakfast Available, Business Services, Crib, Fitness Equipment, Free Parking, Housekeeping, Internet

1 Bedroom3 Guests
8.8

Fabulous

470 reviews

$108
Average price / night
Check Availability
Sunnybank House with EV Charger
Sunnybank House with EV Charger
House
Cheltenham, 3192, Australia
1.8k from Cheltenham East center

AC, Dryer, Fireplace, Free Parking, Heater, Internet, Living Area, Microwave, No Smoking

3 Bedrooms6 Guests
New to Booking
$236
Average price / night
Check Availability
Cheltenham Southland Family Retreat Entire 3BR, Southland Family Retreat Entire 3BR 2.5 Bath modern
Cheltenham Southland Family Retreat Entire 3BR, Southland Family Retreat Entire 3BR 2.5 Bath modern
House
Cheltenham, 3192, Australia
2.1k from Cheltenham East center

AC, Arcade, Balcony, Dryer, Free Parking, Heater, Internet, Kitchen, Laundry

3 Bedrooms6 Guests
10.0

Exceptional

1 reviews

$226
Average price / night
Check Availability
Spacious Aloha Suite w/ Full Kitchen, Golf Nearby
Spacious Aloha Suite w/ Full Kitchen, Golf Nearby
House
Highett, 3190, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

2 Bedrooms7 Guests
New to Booking
$167
Average price / night
Check Availability
5 bedroom suite sleeps 16 fully equipped kitchen & two bathrooms
5 bedroom suite sleeps 16 fully equipped kitchen & two bathrooms
House
Highett, 3190, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

5 Bedrooms16 Guests
New to Booking
$682
Average price / night
Check Availability
Guest Room 5 Near Shops w/ Fully Equipped Kitchen
Guest Room 5 Near Shops w/ Fully Equipped Kitchen
House
Highett, 3190, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

1 Bedroom4 Guests
New to Booking
$81
Average price / night
Check Availability
Spacious King Room 8 w/Full Kitchen & Free Parking
Spacious King Room 8 w/Full Kitchen & Free Parking
House
Highett, 3190, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

1 Bedroom2 Guests
New to Booking
$121
Average price / night
Check Availability
King Guest Room 2 w/Full Kitchen & Free Parking
King Guest Room 2 w/Full Kitchen & Free Parking
House
Highett, 3190, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

1 Bedroom2 Guests
New to Booking
$79
Average price / night
Check Availability
Spacious Guest Room 7 Near Shops w/ Free Parking
Spacious Guest Room 7 Near Shops w/ Free Parking
House
Highett, 3190, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

1 Bedroom5 Guests
New to Booking
$125
Average price / night
Check Availability
Spacious King Room 4 Near Shopping & Free Parking
Spacious King Room 4 Near Shopping & Free Parking
House
Highett, 3190, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

1 Bedroom2 Guests
New to Booking
$117
Average price / night
Check Availability
Spacious Guest Room 6 Full Kitchen & Free Parking
Spacious Guest Room 6 Full Kitchen & Free Parking
House
Highett, 3190, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

1 Bedroom4 Guests
New to Booking
$82
Average price / night
Check Availability
7 Bedrooms Fit 23 Full Kitchen, Shops Golf Nearby
7 Bedrooms Fit 23 Full Kitchen, Shops Golf Nearby
House
Highett, 3190, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

7 Bedrooms23 Guests
New to Booking
$887
Average price / night
Check Availability
‘The bayside’ Beautifully brand new house - 3 minutes from the beach
‘The bayside’ Beautifully brand new house - 3 minutes from the beach
House
Mentone, 3194, Australia
2.3k from Cheltenham East center

AC, Balcony, Barbecue, Dryer, Extra Bed, Free Parking, Heater, Internet, Kitchen

6 Bedrooms14 Guests
9.8

Exceptional

7 reviews

$621
Average price / night
Check Availability
Southland Guesthouse: Quad Room 3 w/ Free Parking
Southland Guesthouse: Quad Room 3 w/ Free Parking
House
Highett, 3190, Australia
2.5k from Cheltenham East center

AC, Balcony, Barbecue, Crib, Dryer, Free Parking, Heater, Hot Tub, Internet

1 Bedroom4 Guests
New to Booking
$81
Average price / night
Check Availability
Ideal Seaside Melbourne home
Ideal Seaside Melbourne home
Villa
Mentone, 3194, Australia
2.6k from Cheltenham East center

AC, Extra Bed, Fireplace, Free Parking, Heater, Internet, Kitchen, Laundry, Living Area

1 Bedroom1 Guest
8.8

Fabulous

30 reviews

$119
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 Beach Rentals in Cheltenham East.

Where to stay in Cheltenham East? Best neighborhoods & areas

Stay Near Cheltenham East's Top Attractions

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

Cheltenham East Beach Rentals on the Map

Frequently Asked Questions

You can explore 17 verified beach rentals in Cheltenham East. Our listings are sourced from trusted booking providers, giving you access to a wide selection of oceanfront homes, seaside condos, and coastal stays—all in one place.

Beach rental prices in Cheltenham East vary depending on the season, property size, and distance from the shoreline. Rates typically start from around $79 per night, with beachfront properties and peak summer dates often priced higher. Comparing available options can help you find the best fit for your budget.

Many beach rentals in Cheltenham East offer direct access to the sand or are located within a short walking distance of the shoreline. You can use filters to find properties with beachfront locations, private walkways, or unobstructed ocean views.

Yes, many beach rentals in Cheltenham East welcome pets. Currently, 1 listings allow pets, although policies may vary by property. It’s also a good idea to check local beach regulations for any restrictions on pets during your stay.

For peak travel periods such as summer holidays or spring break, it’s recommended to book your beach rental 90 to 120 days in advance to secure the best options. During off-peak seasons, you may find more flexibility and availability closer to your travel dates.

Beach rentals in Cheltenham East often include amenities designed for coastal living, such as Laundry, View, and Wellness Facilities. These features help enhance comfort and make it easier to enjoy time by the water.

Some beach rentals provide extras like chairs, umbrellas, or beach gear, but this can vary by property. It’s best to review the amenities section of each listing to confirm what is included and plan accordingly.