Cheltenham East Vacations from $239

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Cheltenham East Vacation

The hassle-free way to experience this lively city is with a customized Cheltenham East vacation package. Base yourself in the neighborhood of St Kilda, which is good for cafes, watersports and shopping or choose someplace else — our package deals are all about you. If taking in sights is part of the program during your trip to Cheltenham East, swing by well-known attractions like Monash University, Chadstone Shopping Mall and Brighton Beach. Your Cheltenham East vacation is a few clicks away. Search hotels, airfares and more on Expedia for a trip that's tailored just for you.

The Latest Cheltenham East Vacation Packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $447, price is now $239 per person
$239
per person
Nov 18 - Nov 21
found 8 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice

Reviewed on Sep 1, 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $519, price is now $316 per person
$316
per person
Nov 18 - Nov 21
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
The staffs were very friendly and helpful.

Reviewed on Jul 25, 2025

Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $494, price is now $343 per person
$343
per person
Nov 18 - Nov 21
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (1,461 reviews)
Definitely stay again, great location and facilities, friendly and helpful staff.

Reviewed on Sep 4, 2025

Avani Melbourne Jazz Corner Residences

Avani Melbourne Jazz Corner Residences

4.5 out of 5
Melbourne Central Business District
Price was $393, price is now $291 per person
$291
per person
Nov 18 - Nov 21
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (2,083 reviews)
Everything was great. Perfect location. Down site. The breakfast. Was

Reviewed on Aug 31, 2025

Urban Apartments Melbourne on Elizabeth

Urban Apartments Melbourne on Elizabeth

4 out of 5
Melbourne Central Business District
Price was $442, price is now $331 per person
$331
per person
Nov 18 - Nov 21
found 7 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (1,006 reviews)
Location location Stay here a couple of times during the last few years but the rooms are getting a little tired. But the room has 2 bedrooms and 2 separate bathrooms! Fantastic for travelling with older adults.

Reviewed on Aug 30, 2025

Where to stay in Cheltenham East

Find the best Cheltenham East areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham East
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Find hotels in Melbourne Central Business District

Cheltenham East Hotel Deals

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $116 total per night from Sep 23 to Sep 24
$116 total
Sep 23 - Sep 24
Total with taxes and fees
Citadines on Bourke Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $181 total per night from Oct 5 to Oct 6
$181 total
Oct 5 - Oct 6
Total with taxes and fees
The Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
$56 nightly
The price is $62 total per night from Sep 14 to Sep 15
$62 total
Sep 14 - Sep 15
Total with taxes and fees
Great Southern Hotel Melbourne
See all 6,079 properties in Cheltenham East
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Cheltenham East

The Kingston Centre

Though The Kingston Centre might be what brings you to town, perhaps you'll have a chance to explore more of Melbourne while you are here.

The Kingston Centre

DFO Moorabbin

During your visit to Melbourne, you can find the perfect gifts to bring home at DFO Moorabbin. Check out the casinos and lively bars in this walkable area.

DFO Moorabbin

Things to do

Skydive Melbourne - canopy views

Melbourne: Tandem Skydive Experience over St. Kilda Beach

$337
per adult
Melbourne: Tandem Skydive Experience over St. Kilda Beach
Massage By Male Therapist

Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)

$82
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
vantage shops

Migrants Tour of Melbourne - Sydney Road

$55
per adult
Migrants Tour of Melbourne - Sydney Road
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.