Vacation packages

All travel

Vacation packages Stays Cars Cruises Flights Support Things to do

My Account

Members can access discounts and special features

Sign in Create a free account

List of Favorites

AARP Member Savings

5 Star Hotels in Cheltenham
Melbourne
Victoria
Australia
Australia - New Zealand and the South Pacific
Hotels
Expedia-AARP.com

2025 5 Star Hotels in Cheltenham

Stays
Packages
Flights

Choose two or more items and save on your trip:

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Economy Premium economy Business class First class

Leaving from

Going to

Departing

Returning

I only need accommodations for part of my trip

Check prices on hotels in Cheltenham

Check prices in Cheltenham for tonight, Oct 28 - Oct 29

Oct 28 - Oct 29

Check prices in Cheltenham for tomorrow night, Oct 29 - Oct 30

Oct 29 - Oct 30

Check prices in Cheltenham for this weekend, Oct 31 - Nov 2

Check prices in Cheltenham for next weekend, Nov 7 - Nov 9

Travel To & Explore Cheltenham

Flights to Melbourne

Melbourne Hotels

Melbourne Car Rentals

Melbourne Vacations

More 5 Star Hotels Nearby

Mornington Peninsula Hotels (24.47 mi)
Yarra Valley Hotels (34.46 mi)
Mornington Peninsula Wine Region Hotels (25.89 mi)
Officer South Hotels (21.26 mi)
Eastern Australia Hotels (799.23 mi)
Southern Suburbs Hotels (0.91 mi)

Cheltenham 5 Star Hotels & More

Hotels near Southland Shopping Centre (0.97 mi)
Hotels near Victoria Golf Club (1.24 mi)
Hotels near Crown Casino (11.57 mi)
Hotels near Marvel Stadium (12.29 mi)
Hotels near Melbourne Central (12.22 mi)
Hotels near Rod Laver Arena (11.16 mi)
Hotels near Collins Street (11.89 mi)
Hotels near Queen Victoria Market (12.6 mi)
Hotels near Melbourne Convention and Exhibition Centre (11.6 mi)
Hotels near Melbourne Cricket Ground (11.16 mi)
Hotels near University of Melbourne (13.15 mi)
Hotels near Bourke Street Mall (11.98 mi)
Hotels near AAMI Park (10.82 mi)
Hotels near Monash University (5.19 mi)
Hotels near Chadstone Shopping Mall (5.62 mi)
Hotels near Flemington Racecourse (14.92 mi)
Hotels near Princess Theatre (11.98 mi)
Hotels near St Kilda Beach (8.43 mi)
Hotels near SEA LIFE Melbourne (11.74 mi)
Hotels near Melbourne Zoo (14.12 mi)

More Deals on 5 Star Hotels

Gold Coast Hotels
Sydney Hotels
Melbourne Hotels
Auckland Hotels
Brisbane Hotels
Perth Hotels
Adelaide Hotels
Queenstown Hotels
Wellington Hotels
Canberra Hotels
Hobart Hotels
Coffs Harbour Hotels
Newcastle Hotels
Christchurch Hotels
Byron Bay Hotels
Rotorua Hotels
Airlie Beach Hotels
Jervis Bay Hotels
Port Macquarie Hotels
Port Douglas Hotels

Privacy Policy
Terms of Use
Cookie StatementOpens in a new window
Website FeedbackOpens in a new window
Your Privacy ChoicesOpens in a new window

† More information about the $50 gift card with flight package benefit may be found at: https://www.expedia-aarp.com/lp/b/vacationpackages50prepaid
English Copyright 1995 – 2025. All rights reserved. Use of this Web site constitutes acceptance of the Expedia User Agreement and Privacy Policy. Expedia pays a royalty fee to AARP for the use of AARP’s intellectual property. These fees are used for the general purpose of AARP. All goods or services and discounts offered via the AARP® Travel Center powered by Expedia ®, are provided by third-party suppliers. AARP and its affiliates do not endorse and are not responsible for the goods or services and discounts made available on this site. Offers are subject to change and may have restrictions. Please contact the AARP® Travel Center powered by Expedia® directly for full details. AARP and its affiliates are not insurers.

14cc912c-5d89-40b5-900f-97ba27f8f1726cd9f7b6-87a5-4ed3-864c-9fe25d600f2f