Hotels with Pool & Resorts in Cheltenham

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Hotels with Pool

Best Cheltenham Hotels with Pool

Top Cheltenham Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Centrally located with good rooms and a decent pool, sauna and gym equipment. Great value for money. It is my preferred accommodation in Melbourne CBD. "
Marius 2-night trip
Posted 6 hours ago
The Victoria Hotel Melbourne

Frequently asked questions

What are some accommodation options with pools in Cheltenham?
Citadines on Bourke Melbourne: Aparthotel, 4-minute walk from Collins Street. Features a sauna, an indoor pool and complimentary wireless Internet access. The Langham, Melbourne: Hotel, 7-minute walk from Collins Street. Offers a full-service spa, an indoor pool and a health club. Great Southern Hotel Melbourne: Aparthotel, 2-minute walk from Collins Street. Features a sauna, an indoor pool and complimentary wireless Internet access. Meriton Suites Melbourne: Hotel, 3-minute walk from Collins Street. Offers complimentary high-speed (wired) Internet access, a pool and LCD televisions. The Victoria Hotel Melbourne: Features a sauna, an indoor pool and complimentary wireless Internet access.
What is there to see and do in Cheltenham?
Explore places such as Crown Casino, Melbourne Central and Marvel Stadium while you're in the area. Enjoy a stroll along the shore at Brighton Beach and St Kilda Beach. Broaden your horizons with the local shopping in Cheltenham.

Explore a world of travel with Expedia

Explore a world of travel with Expedia