An aerial view of a city with a prominent tower, lush greenery, and a sunset.

Boutique Hotels & Resorts in Cheltenham from AU$140

  • 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 Boutique Hotels

Our top choices for Cheltenham boutique hotels

Breakfast, lunch and dinner served

Gateway on Monash Boutique Hotel

Gateway on Monash Boutique Hotel
4.5 star property
Notting Hill
8.6 out of 10, Excellent, (487 reviews)
"Clean rooms and good services, staff were brilliant and extremely helpful"
Australia
Motaz
The price is AU$140
includes taxes & fees
25 July - 26 July
Gateway on Monash Boutique Hotel
Courtyard

The Prince

The Prince
4.5 star property
St Kilda
8.8 out of 10, Excellent, (1,003 reviews)
"Always a delight to stay at the Prince"
Australia
Nathan
The price is AU$143
includes taxes & fees
26 July - 27 July
The Prince
Serves lunch and dinner

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (190 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is AU$310
includes taxes & fees
30 July - 31 July
The Royce
Front of property

The Kinson

The Kinson
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (880 reviews)
"Great hotel. Well located, comfortable & very well appointed rooms"
Australia
JENNIFER
The price is AU$160
includes taxes & fees
27 July - 28 July
The Kinson
Exterior

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful hotel with old world charm"
Australia
Julie
The price is AU$197
includes taxes & fees
26 July - 27 July
The Hotel Windsor
Miscellaneous

The Olsen Melbourne - Art Series

The Olsen Melbourne - Art Series
5.0 star property
South Yarra
9.0 out of 10, Wonderful, (2,265 reviews)
"Central location and beautiful artworks throughout the hotel. Clean and great staff!"
Australia
Monica
The price is AU$151
includes taxes & fees
16 Aug - 17 Aug
The Olsen Melbourne - Art Series
Dining

Glenferrie Hotel

Glenferrie Hotel
4.0 star property
Hawthorn
8.8 out of 10, Excellent, (600 reviews)
"A great location."
Australia
Jane
The price is AU$208
includes taxes & fees
1 Aug - 2 Aug
Glenferrie Hotel
Bar (on property)

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,006 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is AU$161
includes taxes & fees
2 Aug - 3 Aug
Rendezvous Hotel Melbourne
Breakfast, lunch, dinner and brunch served

The Lyall

The Lyall
5.0 star property
South Yarra
9.2 out of 10, Wonderful, (528 reviews)
"Gorgeus Paris feeling hotel, love the Lyall & will comeback again & again."
Australia
Faith
The price is AU$365
includes taxes & fees
23 Aug - 24 Aug
The Lyall
Outdoor pool, open 6:00 AM to 6:00 PM, pool loungers

Adelphi Hotel

Adelphi Hotel
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (984 reviews)
"Great location, quiet and plenty of amenities. Staff were incredibly friendly and really accommodating. Highly recommend"
Australia
Aiden
The price is AU$188
includes taxes & fees
26 July - 27 July
Adelphi Hotel
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Clean well equipped room. Very good breakfast. Very central location."
Barry 2-night trip
Posted 9 hours ago
The Victoria Hotel Melbourne

Frequently asked questions

What's there to see and do in Cheltenham?
The shopping is one thing to enjoy while you're in the area. Top activities and sights around Cheltenham include Crown Casino, Melbourne Central and Marvel Stadium. You might also want to see interesting spots such as Melbourne Cricket Ground, Rod Laver Arena and Collins Street during your trip.
What's the best way to get to my boutique hotel in Cheltenham?
You have a few options for getting to Cheltenham. The closest major airport is Melbourne, VIC (MEB-Essendon), which is located 19 mi (30.6 km) away. Head to Cheltenham Station for metro travel.

Explore a world of travel with Expedia