Find Beach Resorts in Cheltenham, Melbourne

  • 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 prices for these dates

Tonight
8 Nov - 9 Nov
Tomorrow
9 Nov - 10 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Cheltenham beach hotels

A modern reception area with a 'QUEST' sign, a large window offering a view of the street, and a comfortable seating area with a grey sofa and a coffee table.

1. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (554 reviews)
The price is £115
includes taxes & fees
9 Dec - 10 Dec
Quest Cheltenham
A modern kitchen with white cabinets, a red leather sofa, a dining table with white chairs, and a ceiling fan.

2. Bay Rd | Kids & Pet Friendly | Free Parking

Bay Rd | Kids & Pet Friendly | Free Parking
Cheltenham
6.4 out of 10, (5 reviews)
The price is £187
includes taxes & fees
17 Nov - 18 Nov
Bay Rd | Kids & Pet Friendly | Free Parking
A hotel room with a large bed, a desk, a chair, a TV, a kitchenette, and a view of the outdoors.

3. Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
Highett
8.4 out of 10, Very good, (1,002 reviews)
The price is £76
includes taxes & fees
1 Dec - 2 Dec
Best Western Plus Buckingham International
A hotel room with a bed, a table, and chairs near a large window with a city view.

4. Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments
3.5 star property
St Kilda
8.4 out of 10, Very good, (1,001 reviews)
The price is £61
includes taxes & fees
30 Nov - 1 Dec
Cosmopolitan Hotel and Apartments
A modern building entrance with a glass canopy, large stone columns, and potted plants.

5. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,497 reviews)
The price is £63
includes taxes & fees
23 Nov - 24 Nov
View Melbourne
A spacious lobby with a central staircase, a reception desk, and a seating area with a patterned floor.

6. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,001 reviews)
The price is £92
includes taxes & fees
6 Dec - 7 Dec
Pullman Melbourne Albert Park
A modern living room with a leather sofa, a red armchair, and a TV stand.

7. Tolarno Hotel

Tolarno Hotel
4.0 star property
St Kilda
8.2 out of 10, Very good, (1,001 reviews)
The price is £62
includes taxes & fees
10 Nov - 11 Nov
Tolarno Hotel
A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

8. Oaks Melbourne St Kilda Road Hotel

Oaks Melbourne St Kilda Road Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (728 reviews)
The price is £71
includes taxes & fees
9 Nov - 10 Nov
Oaks Melbourne St Kilda Road Hotel
A modern building with a sign reading "QUEST" at the entrance.

9. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (734 reviews)
The price is £74
includes taxes & fees
7 Dec - 8 Dec
Quest St Kilda Road
A modern hotel with multiple floors, large windows, and a prominent sign.

10. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,000 reviews)
The price is £85
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Melbourne Southbank by IHG
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

A modern reception area with a 'QUEST' sign, a large window offering a view of the street, and a comfortable seating area with a grey sofa and a coffee table.
Quest Cheltenham

Quest Cheltenham

Quest Cheltenham
Cheltenham

10/10 Excellent

We arrived close to midnight from Europe, the instructions to get in were easy to follow and it took us minutes to access the apartment which was very roomy and comfortable. The staff at the hotel were all very friendly and helpful, thoroughly recommend.
United Kingdom
Maurice
Reviewed October 22, 2026
Quest Cheltenham

Frequently Asked Questions

What is Cheltenham like for travellers who love the beach?

Known for its shopping, Cheltenham offers a lot for the traveller planning a getaway.

What is there to see and do around Cheltenham?

After getting settled at your accommodation of choice, you'll likely want to venture out and explore. Beach lovers can head straight to Sandringham Beach or Brighton Beach for some quality time by the water. Take advantage of the area's shopping, and make time for local attractions such as Southland Shopping Centre and Victoria Golf Club. You can also pay a visit to Kingston Heath Soccer Complex or Sandringham Basketball Stadium for more to see and do.

What's the best way to get to my beach hotel in Cheltenham?

This travel information can help you get to and around your beach accommodation in Cheltenham more easily: To get to Cheltenham, book a flight to Melbourne, VIC (MEB-Essendon), the closest major airport, which is located 19 mi (30.6 km) away. Head over to Cheltenham Station for metro travel.

Explore a world of travel with Expedia