TOP Hotels with Pools in Cheltenham, Melbourne for 2026 - {location.name} Hotels with a Pool

Q: What are some accommodation options with pools in Cheltenham?

The Langham, Melbourne : Hotel, 13-minute walk from Melbourne Convention and Exhibition Centre. Features a full-service spa, an indoor pool and a health club. Great Southern Hotel Melbourne : Hotel steps from Princess Theatre. Provides complimentary wireless Internet access, an outdoor pool and a 24-hour fitness centre. Rydges Melbourne : Features a sauna, an indoor pool and complimentary wireless Internet access. Atlantis Hotel, Melbourne : Hotel, 3-minute walk from Collins Street. Offers complimentary high-speed (wired) Internet access, a pool and LCD televisions. The Victoria Hotel Melbourne : Aparthotel, 2-minute walk from Collins Street. Features a sauna, an indoor pool and complimentary wireless Internet access.

Bendigo - Rosalind Park Poppet Head - Central and Regional Victoria

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check availability on Cheltenham Hotels with Pool

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Cheltenham hotels with a pool

Brooklands of Mornington

Mornington

Serene indoor pool and hot tub retreat just steps from the beach creates a perfect balance of relaxation and coastal adventure.

includes taxes & fees

10 May - 11 May

Frankston Motel

Frankston South

includes taxes & fees

5 May - 6 May

Quest Sanctuary Lakes

Point Cook

includes taxes & fees

16 May - 17 May

The Ritz-Carlton, Melbourne

Melbourne Central Business District

Melbourne's elite indoor pool offers 24-hour access, tranquil waters, and stunning cityscape views.

includes taxes & fees

11 May - 12 May

Caroline Serviced Apartments Sandringham

Sandringham

includes taxes & fees

18 May - 19 May

Best Western Plus Buckingham International

Highett

includes taxes & fees

7 May - 8 May

Outdoor pool, pool umbrellas, pool loungers

Dingley Hotel

Dingley Village

includes taxes & fees

17 May - 18 May

Two Bedroom Apartment | Living area | Smart TV, Netflix, Hulu, streaming services

Tyrian Serviced Apartments - Albert Park Lake

Melbourne Central Business District

includes taxes & fees

17 May - 18 May

View all properties

Choose what matters most at hotels with a pool in Cheltenham

Breakfast included

4 stars

Top Cheltenham Hotel Reviews

The Victoria Hotel Melbourne

10/10 Excellent

"This property is located in the heart of the city - loved it"

View Melbourne

4/10 Poor

"Checkin was an issue..reception staff advised we were too early for checkin,, then told us we would have to wait or come back after 3pm however when we were waiting numerous others were checked in and rooms given...we had explained we had travelled over 300kms and just wanted to rest...they wouldnnt allocate us another room that was cleaned and eventually they advise we could pay extra to have the room cleaned early. When we approached the reception staff at 2.30 after seeing numerous others check in we were advise that "oh your room has just become available" oddly just at the time we queried...and ..."we were just about to message you"...really disappointing as we have stayed here many times and travelled at the same time and never had a problem. Very disappointed with the lack of service, compassion and honesty. Also many of the room amenties have been downgrade...no foxtel, only two coffee and tea sachets, no visitor information in room, cracked tiles and loose toilet seat, no soap only liquid soap, and then theres the first world ones...they removed the pillow choice menu and the pancake maker, the coffee machine wasnt working and we couldnt get poached eggs how we liked it for breakfast...View Hotel and Accor really need to restore this beautiful hotel to its past...just look after your customers and they will look after you and come back.... Ps...i wrote to them and they didnt even reply...."

Atlantis Hotel, Melbourne

8/10 Good

"Breakfast was a good start to the day, relaxed area with staff topping up & cleaning without getting in the way. We paid $1 for breakfast using Wotif Deal. So good! Staff at check in & check out were friendly & we were able to store our bags after check out until we were ready to head to the airport."

Frequently asked questions

What are some accommodation options with pools in Cheltenham?

The Langham, Melbourne: Hotel, 13-minute walk from Melbourne Convention and Exhibition Centre. Features a full-service spa, an indoor pool and a health club. Great Southern Hotel Melbourne: Hotel steps from Princess Theatre. Provides complimentary wireless Internet access, an outdoor pool and a 24-hour fitness centre. Rydges Melbourne: Features a sauna, an indoor pool and complimentary wireless Internet access. Atlantis Hotel, Melbourne: Hotel, 3-minute walk from Collins Street. Offers complimentary high-speed (wired) Internet access, a pool and LCD televisions. The Victoria Hotel Melbourne: Aparthotel, 2-minute walk from Collins Street. 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 Melbourne Cricket Ground while you're in the area. Enjoy a stroll along the shore at Sandringham Beach and Brighton Beach. Broaden your horizons with the local shopping in Cheltenham.

Explore a world of travel with Expedia

Book Hotels in Cheltenham on Expedia.com.au

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Cheltenham Hotels with Pool