Title: Cheltenham Vacation Packages 2026 from $1,668 | Expedia.com

[Cheltenham Travel Guide](https://expedia.com/Melbourne-Cheltenham.dx6141430)[Hotels in Cheltenham](https://expedia.com/Cheltenham-Melbourne-Hotels.0-n6141430-0.Travel-Guide-Filter-Hotels)[Flights to Melbourne](https://expedia.com/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.com/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[Car Rentals in Cheltenham](https://expedia.com/Car-Rentals-In-Cheltenham.d6141430.Car-Rental-Guide)

![](https://images.trvl-media.com/place/6141430/b8ac2e17-1a13-4421-913c-31c1d4382058.jpg?impolicy=fcrop&w=1200&h=300&q=medium)

# Cheltenham Vacations from $1,668

## Book a Hotel + Flight or Car together to unlock savings

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to $1,045 when you book a flight and hotel together\*
- ###  
Find the right fit  
With over 300,000 hotels worldwide, it's easy to create a perfect package
- ###  
Rest easy  
Plan, book, and manage your trip all in one place

## Your Cheltenham Vacation

Golfing, walking, food, good times — you'll find all that and more in Cheltenham. Discover the very best of this neighborhood with a customized vacation package to Cheltenham. Your trip to Cheltenham wouldn't be complete without a visit to top attractions nearby such as [DFO Moorabbin](https://www.expedia.com/DFO-Moorabbin-Moorabbin-Airport.d553248634697342881.Vacation-Attraction), [Southland Shopping Centre](https://www.expedia.com/Southland-Shopping-Centre-Cheltenham.d6159186.Vacation-Attraction) and [Victoria Golf Club](https://www.expedia.com/Victoria-Golf-Club-Cheltenham.d6159112.Vacation-Attraction). Expedia is here to put your plans into action. Book your ideal Cheltenham vacation today.

## The Latest Cheltenham Vacation Packages

Price found within the past 48 hours. Click for updated prices.

![YEHS Hotel Melbourne CBD](https://images.trvl-media.com/lodging/1000000/90000/84300/84271/8195c5e6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### YEHS Hotel Melbourne CBD

Melbourne Central Business District

$1,668

per person

May 10 - May 11

found 10 hours ago

Roundtrip flight included

New York (NYC) to Melbourne (MEL)

7.8/10 Good! (1,001 reviews)

Inexpensive hotel close to Southern Cross station so good location. Large room, comfortable bed and bathroom ok. Air con ok but a fan as well to cool the room and provide air flow which is good. Lift needs an overhaul as hard to get the 7th floor button to work. Also no picture on channel 7& only channel change and volume buttons, no subtitles option on the TV control. Good for the price you pay.

Reviewed on Mar 20, 2026

![Treasury on Collins](https://images.trvl-media.com/lodging/8000000/7300000/7298000/7297985/618a5a45_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Treasury on Collins

Melbourne Central Business District

$1,744

per person

May 10 - May 11

found 10 hours ago

Roundtrip flight included

New York (NYC) to Melbourne (MEL)

9.6/10 Exceptional! (1,005 reviews)

This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.

Reviewed on Mar 18, 2026

![Melbourne Private Apartments - Collins Wharf Waterfront, Docklands](https://images.trvl-media.com/lodging/36000000/35270000/35267900/35267831/229b3559_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

$1,766

per person

May 10 - May 11

found 10 hours ago

Roundtrip flight included

New York (NYC) to Melbourne (MEL)

9.2/10 Wonderful! (189 reviews)

Check-in process was atrocious... notified in advance about my time of arrival and was informed I'd be met at the office. Upon arrival, the office was shut (no one stated this before) and I was told I'd been messaged on What's app. As an international traveller not using data roaming, this didn't come through... Finally made it to the apartment - the internet needed (you guessed) mobile data to view the passcode (?!?) and instructions for aircon were for a different apartment. Very frustrating that this info couldn't have been provided in advance Also, gym access is only for residents as an induction is needed... again not as advertised Pool area is nice though and apartment had great views over the river

Reviewed on Mar 6, 2026

![1 Hotel Melbourne](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/82f31769_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### 1 Hotel Melbourne

Docklands

$1,752

per person

May 10 - May 11

found 10 hours ago

Roundtrip flight included

New York (NYC) to Melbourne (MEL)

9.8/10 Exceptional! (124 reviews)

Good location, handy to many restaurants and public transportation.

Reviewed on Mar 11, 2026

![Rydges Melbourne](https://images.trvl-media.com/lodging/1000000/430000/426600/426574/2612d958_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Rydges Melbourne

Melbourne Central Business District

$1,699

per person

May 10 - May 11

found 10 hours ago

Roundtrip flight included

New York (NYC) to Melbourne (MEL)

9.2/10 Wonderful! (819 reviews)

Great hotel and very central! Amazing staff - would recommend this hotel! Enjoyed dining here too!

Reviewed on Mar 18, 2026

## Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. [Learn more about Cheltenham](https://expedia.com/Melbourne-Cheltenham.dx6141430)

![Melbourne CBD showing outdoor eating](https://images.trvl-media.com/place/6052020/e2977acc-edaa-4773-a179-045bf0cd239e.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Melbourne Central Business District

4 out of top 10 points of interest in this area

4.5/5(1,082 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 hotel + flight trips in Melbourne Central Business District](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Melbourne%20Central%20Business%20District&DestID=6052020&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![Southbank featuring a bridge, a sunset and a river or creek](https://images.trvl-media.com/place/601789/d9cd006d-3c16-4376-af9c-eceb24a3441c.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Southbank

1 out of top 10 points of interest in this area

 High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail. 

[Find hotel + flight trips in Southbank](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Southbank&DestID=601789&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![Docklands featuring a bay or harbor, night scenes and a skyscraper](https://images.trvl-media.com/place/6131565/bee6cd96-81c2-4b5d-a650-24aca3b342a4.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Docklands

2 out of top 10 points of interest in this area

 Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice. 

[Find hotel + flight trips in Docklands](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Docklands&DestID=6131565&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![14890040](https://images.trvl-media.com/place/6134279/b9f7d0ab-a958-4569-804e-aa6c3f9c00f8.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Melbourne Airport

 Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link. 

[Find hotel + flight trips in Melbourne Airport](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Melbourne%20Airport&DestID=6134279&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![Sorrento featuring watersports and a beach](https://images.trvl-media.com/place/6140050/bdfa9400-f464-4fd1-a079-24931a993039.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Sorrento

 Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office. 

[Find hotel + flight trips in Sorrento](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Sorrento&DestID=6140050&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

## Cheltenham Hotel Deals

![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Fully refundableReserve now, pay when you stay

$170 nightly

$186 total

Apr 19 - Apr 20

Total with taxes and fees

9.2/10 Wonderful! (1,222 reviews)

Love love this hotel. Location location. It’s perfect on every level.

Reviewed on Mar 19, 2026

[](https://expedia.com/Hotel-Search?startDate=4%2F19%2F2026&endDate=4%2F20%2F2026&selected=2112&PinnedHotelID=2112&HadPinnedHotel=true&regionId=6141430)

![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

Fully refundableReserve now, pay when you stay

$77 nightly

$85 total

Apr 13 - Apr 14

Total with taxes and fees

8.8/10 Excellent! (2,235 reviews)

We did not use

Reviewed on Mar 19, 2026

[](https://expedia.com/Hotel-Search?startDate=4%2F13%2F2026&endDate=4%2F14%2F2026&selected=18225&PinnedHotelID=18225&HadPinnedHotel=true&regionId=6141430)

![Flagstaff Gardens Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Flagstaff Gardens Hotel Melbourne

380 William Street Melbourne VIC

Fully refundableReserve now, pay when you stay

$110 nightly

$122 total

Mar 23 - Mar 24

Total with taxes and fees

8.8/10 Excellent! (1,330 reviews)

Staff were wonderful in all areas reception and while eating in the restaurant

Reviewed on Mar 22, 2026

[](https://expedia.com/Hotel-Search?startDate=3%2F23%2F2026&endDate=3%2F24%2F2026&selected=82772&PinnedHotelID=82772&HadPinnedHotel=true&regionId=6141430)

[See all 6,162 properties in Cheltenham](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=3%2F23%2F2026&endDate=3%2F24%2F2026&regionId=6141430)

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.

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.com/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.com/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Kid Friendly Vacations

[](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.com/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.com/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.com/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

LGBTQ Friendly Vacations

[](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Adventure Vacations

[](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click)

![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Where to go when

[](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Honeymoon Vacations

[](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Mountain Vacations

[](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Fishing Vacations

[](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Adults Only Vacations

[](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Waterpark Vacations

[](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Scuba Diving Vacations

[](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Yoga Vacations

[](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Cheap Vacations

[](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Solo Vacations

[](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click)

### Discover the most popular places to visit in Cheltenham

#### Southland Shopping Centre

4/5(1 review)

During your trip to Melbourne, you can browse for the perfect souvenirs at Southland Shopping Centre. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants. 

[](https://expedia.com/Southland-Shopping-Centre-Cheltenham.d6159186.Vacation-Attraction)

### Things to do

![View of South side of the Shrine](https://mediaim.expedia.com/localexpert/1402858/8220fe21-0c88-46ec-ba2f-55476ffc4b3e.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Shrine of Remembrance Cultural Guided Tour in Melbourne

$14

per adult

[](https://expedia.com/things-to-do/shrine-of-remembrance-cultural-guided-tour-in-melbourne.a1402858.activity-details)

![Massage By Male Therapist](https://mediaim.expedia.com/localexpert/2165486/8b82eda7-1200-4ed6-a5c9-7eaebd2651de.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

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

$88

per adult

[](https://expedia.com/things-to-do/massage-by-male-therapist-relaxation.a2165486.activity-details)

![Massage](https://mediaim.expedia.com/localexpert/2165485/691343fb-9dd1-49f3-8652-4ebee5ccf448.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist

$71

per adult

[](https://expedia.com/things-to-do/massage-relaxation.a2165485.activity-details)

[See all activities in Melbourne](https://expedia.com/things-to-do/search?rid=6141430)

\* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.