Hotels with Pool & Resorts in Cheltenham from AU$120

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 Hotels with Pool

Our top choices for Cheltenham hotels with a pool

Indoor pool
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, (2185)
"Good hotel Good location "
Australia
Leigh
The price is AU$127
includes taxes & fees
21 Dec - 22 Dec
The Victoria Hotel Melbourne
Indoor spa tub
Brooklands of Mornington

Brooklands of Mornington

Brooklands of Mornington
3.5 star property
Mornington
9.0 out of 10, Wonderful, (709)
"Room and facilities were great, parking was convenient, and staff were lovely. "
Australia
Jessica
The price is AU$187
includes taxes & fees
21 Dec - 22 Dec
Brooklands of Mornington
Indoor pool
Molly's Little Apartments

Molly's Little Apartments

Molly's Little Apartments
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (56)
"Great location!! Easy walking distance to everything. "
Australia
Jillian
The price is AU$271
includes taxes & fees
21 Dec - 22 Dec
Molly's Little Apartments
Indoor pool
Pegasus Apart'Hotel

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8231)
"Everything was fantastic. Very friendly staff and great facilities "
Australia
Sharee
The price is AU$120
includes taxes & fees
21 Dec - 22 Dec
Pegasus Apart'Hotel
Indoor pool
Meriton Suites Melbourne

Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (805)
"Very nice property at a great location and very responsive staff."
United States
Kostya
The price is AU$150
includes taxes & fees
23 Dec - 24 Dec
Meriton Suites Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3068)
"Friendly and efficient staff, easy access to transport and amenities. "
Australia
Ray
The price is AU$128
includes taxes & fees
8 Jan - 9 Jan 2026
Atlantis Hotel, Melbourne
Indoor pool, pool loungers
Hyatt Centric Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (827)
"Love this hotel great "
Australia
Craig
The price is AU$191
includes taxes & fees
5 Jan - 6 Jan 2026
Hyatt Centric Melbourne
Indoor pool
Clarion Suites Gateway

Clarion Suites Gateway

Clarion Suites Gateway
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1010)
"Breakfast was very good."
China
Ming
The price is AU$219
includes taxes & fees
19 Dec - 20 Dec
Clarion Suites Gateway
Indoor pool
Stamford Plaza Melbourne

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1748)
"Room was clean. Reception staff had friendly smiles. Buffet/restaurant manager courteous and welcoming. Will stay again at Stamford Hotel. Thank you."
Australia
Donna
The price is AU$209
includes taxes & fees
21 Dec - 22 Dec
Stamford Plaza Melbourne
Indoor pool
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4711)
"great location, buffet breakfast had great variety and clean!! would stay again!"
Australia
Elle-Louise
The price is AU$169
includes taxes & fees
21 Dec - 22 Dec
Oaks Melbourne on Market 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

View Melbourne

View Melbourne

10/10 Excellent
"Great room with a view of the cricket "
Mark 1-night trip
Posted 3 days ago
View Melbourne

Frequently asked questions

What are some accommodation options with pools in Cheltenham?
The Langham, Melbourne: Hotel, 12-minute walk from Crown Casino. Features a full-service spa, an indoor pool and a health club. The Victoria Hotel Melbourne: Hotel, 3-minute walk from Collins Street. Offers complimentary high-speed (wired) Internet access, a pool and LCD televisions. Great Southern Hotel Melbourne: Hotel, 1-minute walk from Collins Street. Features a full-service spa, an indoor pool and a sauna. Grand Hyatt Melbourne: Features a sauna, an indoor pool and complimentary wireless Internet access. Radisson on Flagstaff Gardens Melbourne: Aparthotel, 4-minute walk from Queen Victoria Market. Provides LCD televisions, an indoor pool and 1 hot tub.
What is there to see and do in Cheltenham?
Explore places such as Crown Casino, Melbourne Cricket Ground and Rod Laver Arena while you're in the area. Enjoy a stroll along the shore at Half Moon Beach and Sandringham Beach. Broaden your horizons with the local shopping in Cheltenham.

Explore a world of travel with Expedia