Cheltenham Hotel Guide - Beach Hotels in Cheltenham, Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Beach Hotels

Our top choices for Cheltenham beach hotels

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (541 reviews)
"We had a great stay no problems staff great "
United Kingdom
Anthony
The price is €146
includes taxes & fees
26 Jan - 27 Jan
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.
Bay Rd | Kids & Pet Friendly | Free Parking

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,200 reviews)
"Great location and breakfast was good"
United States
Michael
The price is €73
includes taxes & fees
4 Feb - 5 Feb
The Victoria Hotel Melbourne

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,311 reviews)
"Large clean room, staff very friendly and helpful."
Australia
Kylie
The price is €87
includes taxes & fees
3 Feb - 4 Feb
Hotel Grand Chancellor Melbourne

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,005 reviews)
"Perfect sized room for overnight stay. "
Australia
Marilyn
The price is €78
includes taxes & fees
2 Feb - 3 Feb
Brady Hotels Jones Lane

Mornington Hotel

Mornington Hotel
4.0 star property
Mornington
8.6 out of 10, Excellent, (890 reviews)
"Easy parking, great food, great staff"
Australia
John
Mornington Hotel

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,009 reviews)
"Great room great location "
United States
Walker
The price is €107
includes taxes & fees
3 Feb - 4 Feb
Rendezvous Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,043 reviews)
"The bed was very comfortable, great water pressure for the shower and a quiet hotel to sleep. "
Australia
Suzie
The price is €78
includes taxes & fees
4 Feb - 5 Feb
Atlantis Hotel, Melbourne

Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (856 reviews)
"Absolutely fantastic location, amazing helpful and friendly staff. Great place to stay, great location and overall 5*** would definitely use again. "
United Kingdom
Helen
The price is €99
includes taxes & fees
1 Feb - 2 Feb
Meriton Suites Melbourne

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,002 reviews)
"Clean room, most staff, good breakfast "
United States
Masoud
The price is €75
includes taxes & fees
2 Feb - 3 Feb
ibis Melbourne Central
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.

Find out more about Cheltenham

Cheltenham and its attractions for beach lovers

Cheltenham, a charming suburb in Melbourne, offers an appealing blend of coastal activities and family-friendly attractions. Just a stone's throw away, you can explore the stunning beaches of nearby Sandringham and Half Moon Bay, where the golden sands invite you to unwind or take a dip in the inviting waters. For those who enjoy an active lifestyle, the picturesque coastal trail stretches along the beachfront, perfect for cycling or leisurely walks with the family. The Sandringham Yacht Club provides opportunities for sailing and water sports, allowing you to embrace the ocean breeze while engaging with nature. Don't miss the chance to visit the local cafes that serve freshly caught seafood, giving you a taste of the region’s culinary delights. When it comes to accommodation, staying at one of Cheltenham’s hotels means you’ll enjoy easy access to these attractions while indulging in high-quality amenities. Many establishments feature family-friendly services, spacious rooms, and stunning views, ensuring that your stay is both comfortable and memorable. With attentive staff ready to cater to your every need, you’ll find that relaxation and adventure go hand in hand in this delightful neighbourhood.

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