All Inclusive Hotels & Resorts in Cheltenham from AU$84

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham All Inclusive Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheltenham

Front of property
Quest Cheltenham

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (538)
"Very helpful friendly reception staff, cleaners were lovely and the rooms were very clean and comfortable. The only minor thing is the kitchen needs a pot in it, as well as the skillet. "
Australia
Janine E
The price is AU$261
includes taxes & fees
31 Dec - 1 Jan 2026
Quest Cheltenham
Paper towels
Cosy villa — 5 min from the beach!

Cosy villa — 5 min from the beach!

Cosy villa — 5 min from the beach!
Cheltenham
The price is AU$570
includes taxes & fees
13 Jan - 14 Jan 2026
Cosy villa — 5 min from the beach!
Beach
Bay Rd | Kids & Pet Friendly | Free Parking

Bay Rd | Kids & Pet Friendly | Free Parking

Bay Rd | Kids & Pet Friendly | Free Parking
Cheltenham
5.6 out of 10, (4)
"great location and comfy unit"
Australia
Joanne B.
The price is AU$376
includes taxes & fees
25 Jan - 26 Jan 2026
Bay Rd | Kids & Pet Friendly | Free Parking
Lunch and dinner served
The Royce

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (164)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is AU$301
includes taxes & fees
6 Jan - 7 Jan 2026
The Royce
Premier King Room
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1278)
"Breakfast was excellent and the staff were very attentive and helpful "
United Kingdom
Allan
The price is AU$112
includes taxes & fees
12 Jan - 13 Jan 2026
Hotel Grand Chancellor Melbourne
Front of property
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2187)
"Great location "
Australia
Chris
The price is AU$127
includes taxes & fees
4 Jan - 5 Jan 2026
The Victoria Hotel Melbourne
Minibar, in-room safe, iron/ironing board, rollaway beds
Mornington Hotel

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington
8.6 out of 10, Excellent, (883)
"Great freshly renovated beautiful interior above a busy pub. Enjoyed."
Australia
Richard
The price is AU$129
includes taxes & fees
15 Jan - 16 Jan 2026
Mornington Hotel
Meeting facility
Hyatt Centric Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (843)
"The staff where wonderful."
United States
Brittaney E
The price is AU$208
includes taxes & fees
15 Jan - 16 Jan 2026
Hyatt Centric Melbourne
Exterior
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2421)
"Nice hotel "
Australia
Craig
The price is AU$84
includes taxes & fees
6 Jan - 7 Jan 2026
Great Southern Hotel Melbourne
Reception
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1008)
"Perfect place to stay - great location, parking easy - food excellent, great shower…..would stay again"
Australia
Kane
The price is AU$159
includes taxes & fees
4 Jan - 5 Jan 2026
Rendezvous Hotel Melbourne
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.
View all properties

Top Cheltenham Hotel Reviews

Frequently asked questions

Looking for Cheltenham all-inclusive resorts?
Cheltenham is known for its shopping and offers a host of things to see and do, such as Southland Shopping Centre. View our all-inclusive resorts, where you can enjoy a good selection of amenities such as entertainment, childrens' clubs and, of course, food and drinks, all included in your stay. Many of our all-inclusive resorts also feature activities such as golf, yoga, water sports and more, which you can enjoy at no additional expense.
What is there to do near my all-inclusive resort in Cheltenham?
If you want to venture outside of your all-inclusive resort, head to Southland Shopping Centre and Melbourne Central, and see why travellers like the shopping in Cheltenham. Other top attractions include Crown Casino, Melbourne Cricket Ground and Rod Laver Arena.

Explore a world of travel with Expedia