Find Beach Resorts in Cheltenham, Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Beach Resorts & Hotels

Our top choices for Cheltenham beach hotels

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (542 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is £99
includes taxes & fees
25 Mar - 26 Mar
Quest Cheltenham

Bay Rd | Kids & Pet Friendly | Free Parking

Bay Rd | Kids & Pet Friendly | Free Parking
Cheltenham
5.6 out of 10, (4 reviews)
"great location and comfy unit"
Australia
Joanne B.
The price is £193
includes taxes & fees
18 Mar - 19 Mar
Bay Rd | Kids & Pet Friendly | Free Parking

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (175 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is £138
includes taxes & fees
5 Apr - 6 Apr
The Royce

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (251 reviews)
"Clean comfortable and friendly staff"
Australia
Shane
The price is £89
includes taxes & fees
6 Apr - 7 Apr
The StandardX, Melbourne

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington
8.6 out of 10, Excellent, (902 reviews)
"Easy parking, great food, great staff"
Australia
John
The price is £86
includes taxes & fees
23 Mar - 24 Mar
Mornington Hotel

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Great property in good location. "
Canada
Clive
The price is £170
includes taxes & fees
22 Mar - 23 Mar
Grand Hyatt Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (875 reviews)
"The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river. "
United Kingdom
Stephen
The price is £93
includes taxes & fees
12 Apr - 13 Apr
Hyatt Centric Melbourne

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,001 reviews)
"Wonderful central location, fantastic breakfast and great service "
United States
Despina
The price is £110
includes taxes & fees
29 Mar - 30 Mar
The Hotel Windsor

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, (562 reviews)
"Clean room and friendly staff"
Australia
Vaviano
The price is £79
includes taxes & fees
16 Mar - 17 Mar
Oaks Melbourne St Kilda Road Hotel

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (820 reviews)
"Beds are very comfortable and the hotel is in a great location of the city"
Australia
Aliecha
The price is £130
includes taxes & fees
6 Apr - 7 Apr
Rydges Melbourne
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.

Choose what matters most at beach hotels in Cheltenham

Top Cheltenham Hotel Reviews

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 Half Moon Beach or Sandringham 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 Crown Casino or Melbourne Central 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