Sign in with your AARP.org username and password.

If you booked a trip before July 22, 2026 with a different email address than what you use on AARP.org, use Find Your Booking on the My Trips page to find it.

Stays
Flights
Cars
Vacation Packages
Things to do
Cruises

Support
My Trips
Members can access discounts and special features
- Login

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

2026 2 Star Hotels in Cheltenham

Stays
Packages
Flights

Choose two or more items and save on your trip:

Stays

Flights

Cars

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 6 - Oct 7

Check prices in Cheltenham for tomorrow night, Oct 7 - Oct 8

Check prices in Cheltenham for this weekend, Oct 9 - Oct 11

Check prices in Cheltenham for next weekend, Oct 16 - Oct 18

Oct 16 - Oct 18

Travel To & Explore Cheltenham

Flights to Melbourne

Melbourne Hotels

Melbourne Car Rentals

Melbourne Vacations

More 2 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)
Hotels near Deepdene Trail (10521.02 mi)
Sherbrooke Falls Walk Hotels (16.94 mi)

Cheltenham 2 Star Hotels & More

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

Cheltenham 2 Star Hotels by Star Rating

5 Star Hotels in Cheltenham
4 Star Hotels in Cheltenham
3 Star Hotels in Cheltenham

More Deals on 2 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

Policies

Privacy Policy
Terms of use
Cookie Statement
Website Feedback
Your privacy choices

† 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 - 2026. All rights reserved. Use of this Web site constitutes acceptance of the Expedia User Agreement and Privacy Policy. AARP and its affiliates do not provide retail goods or services or discounts on such goods or services. 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 directly for full details. Expedia pays a royalty fee to AARP for the use of AARP's intellectual property. These fees are used for the general purposes of AARP.

317265d3-724c-4bf9-99b3-77fe826d621cef906b10-00a6-4bc2-a080-ba4b4555ae0b