Title: Cheltenham Vacation Packages 2026 from $1,330 | 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,330

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

## 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.

![Flagstaff Gardens Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/509ddbf7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

$1,330

per person

May 23 - May 24

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

8.8/10 Excellent! (1,345 reviews)

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

Reviewed on Mar 22, 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,391

per person

May 23 - May 24

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

Lovely hotel with very friendly staff. The wine down was an added bonus.

Reviewed on Apr 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,388

per person

May 23 - May 24

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

9.8/10 Exceptional! (137 reviews)

This is a brilliant place to stay. The staff are super friendly and always there to help. The rooms are spacious and have everything you need and more. The pool, gym, spa also brillant. Food and coffee excellent too

Reviewed on Mar 31, 2026

![The Prince](https://images.trvl-media.com/lodging/1000000/430000/425500/425402/6ed7730a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### The Prince

St Kilda

$1,333

per person

May 23 - May 24

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

Small room, no ammenities. Good location

Reviewed on Mar 29, 2026

![Adina Apartment Hotel Melbourne on Flinders](https://images.trvl-media.com/lodging/1000000/860000/853700/853671/138f957f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Adina Apartment Hotel Melbourne on Flinders

Melbourne Central Business District

$1,406

per person

May 23 - May 24

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Melbourne (MEL)

8.8/10 Excellent! (1,800 reviews)

i stayed at Adina Apartments on Flinders Street for easy access to Rod Laver Arena for a concert. it was a short walk down Batman Avenue, so the perfect location! parking was easy and conveniently located at the back. check in was super simple and Tyson at the front desk was very friendly. the room was massive with a great sized kitchen, a dining table that seated 6, TVs in the bedroom and in the main area with a comfy couch and coffee table. the bathroom is on the smaller sided but suited my requirements as a solo guest! my only complaint would be the traffic/road noise. it’s opposite the flinders train line and the windows don’t block out much noise. the bed was comfortable and massive. there are 2 elevators, but one is currently closed for maintenance, so there was a small wait but nothing dramatic! not sure if i’d stay here for a getaway as it wouldn’t be a quiet night with the outside noise, but it suited my requirement perfectly!

Reviewed on Mar 12, 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 Central Business District](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,092 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](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](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](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

$155 nightly

$171 total

May 3 - May 4

Total with taxes and fees

9.2/10 Wonderful! (1,220 reviews)

Great staff and amenities. Aria lounge bar staff were wonderful and went above and beyond to organise a small cake for wife's birthday too..

Reviewed on Apr 5, 2026

[](https://expedia.com/Hotel-Search?startDate=5%2F3%2F2026&endDate=5%2F4%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

$78 nightly

$86 total

May 3 - May 4

Total with taxes and fees

8.8/10 Excellent! (2,238 reviews)

Pleasant place to stay. The bed was great. Shower was hot. Convenient location. House keeping neglected to refill tea bags, milk & toilet tissue which was annoying. Air conditioning was great to have but noisy. In saying this, we would still be ok with staying there again.

Reviewed on Apr 5, 2026

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

![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/98ecab6e_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Pegasus Apart'Hotel

206 A'Beckett Street Melbourne VIC

Fully refundableReserve now, pay when you stay

$73 nightly

$81 total

Apr 20 - Apr 21

Total with taxes and fees

8.8/10 Excellent! (8,415 reviews)

Room was clean and facilities as expected. Air con was noisy and the room very noisy in the early hours of the morning - unsure if this was related to air con or cleaning. Would choose a higher floor on the outside of the hotel if possible. Gym facilities and pool were great.

Reviewed on Apr 6, 2026

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

[See all 6,513 properties in Cheltenham](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=4%2F7%2F2026&endDate=4%2F8%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

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

**100%** of travellers recommend

[](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

$70

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.