Historic Hotels & Resorts in Cheltenham from AU$112

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Historic Hotels

This weekend
Next weekend

Our top choices for Cheltenham historic hotels

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

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
11 Jan - 12 Jan 2026
Hotel Grand Chancellor Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1005)
"Great hotel"
United Kingdom
Sondang Meyhwa Angeline
The price is AU$320
includes taxes & fees
1 Jan - 2 Jan 2026
Grand Hyatt Melbourne

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1754)
"Breakfast options very good, Close to most things and good free trams in city area"
Australia
John
The price is AU$209
includes taxes & fees
4 Jan - 5 Jan 2026
Stamford Plaza Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5121)
"Nice big affordable rooms, central location and friendly staff"
Australia
Victoria
The price is AU$195
includes taxes & fees
3 Jan - 4 Jan 2026
Citadines on Bourke Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1001)
"A grand hotel with a long history"
Canada
Michael
The price is AU$193
includes taxes & fees
11 Jan - 12 Jan 2026
The Hotel Windsor

Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1000)
"Amazing staff, helpful and understanding "
Australia
Shane
The price is AU$245
includes taxes & fees
9 Jan - 10 Jan 2026
Sheraton Melbourne Hotel

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (666)
"Great stay! Clean, spacious and comfortable."
Australia
Marcus
The price is AU$249
includes taxes & fees
4 Jan - 5 Jan 2026
Next Hotel Melbourne, Curio Collection by Hilton

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (62)
"GOOD BREAKFAST"
United States
ANJALEE HEMALINI
The price is AU$252
includes taxes & fees
14 Jan - 15 Jan 2026
Hyde Melbourne Place

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (409)
"Excellent "
Australia
Timothy
The price is AU$255
includes taxes & fees
5 Jan - 6 Jan 2026
Le Méridien 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.

Top Cheltenham Hotel Reviews

Frequently asked questions

What should a history enthusiast expect from a trip to Cheltenham?
A trip to the significant historical sites in Cheltenham is likely number one on your sightseeing list. During your stay, you can visit the shops.
How many historically relevant hotels will I find in Cheltenham?
In Cheltenham, you'll find 8 hotels bookable on Expedia though you won't find many designated historic hotels.
What are the top historical places and other sights to visit in Cheltenham?
Cheltenham is notable for landmarks like Victoria Golf Club. In the area, you'll also find Crown Casino and Melbourne Central.
What is a historic hotel like in Cheltenham?
A historic hotel gives guests a chance to stay in a place that's been recognised with an official historic designation. Historic hotels throughout the world have had many former lives and uses, such as castles, palaces or even pubs or old police stations — any place of special interest. These types of hotels in Cheltenham typically retain original qualities like traditional architecture and period features within the guestrooms or public spaces.
What is the difference between a historic hotel and a heritage hotel?
These are quite similar. "Historic hotel" is more commonly used in the U.S., while you'll often hear "heritage hotel" in Asia and Europe. Historic hotels tend to focus on the physical building and architecture. Mainly heritage hotels draw meaning from the place's cultural value and how it inspired the surrounding community.
Do historic hotels in Cheltenham have modern facilities?
Yes, efforts are made to preserve historic facades and treasured traditions, but interiors include modern conveniences and safety features. Tourists who book a stay can expect the usual amenities you'd find in a hotel such as private rooms with updated bathroom facilities, WiFi and more. Booking a historic hotel in Cheltenham doesn't mean you're picking a place that's uncomfortable for guests or rundown.

Explore a world of travel with Expedia