Best Western in Cheltenham East from AU$125

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Top Cheltenham East Best Western

Relax in this stylish space with a curved balcony, cushioned seating area, and bookshelf.

"Great stay and area"

includes taxes & fees

28 July - 29 July

Panoramic city views of a bustling business district.

"Great location "

includes taxes & fees

14 July - 15 July

Save an average of 15% on thousands of hotels when you're signed in

Find out more about Cheltenham East

Accommodation in Cheltenham East

Search for hotels in Cheltenham East on Expedia.com.au. You can easily find your hotels in Cheltenham East using one of the methods below:

View our selection of featured hotels in Cheltenham East
Use the map to find hotels in the Cheltenham East neighborhood you prefer
Use the filters to see hotels in a specific area of Cheltenham East, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheltenham East
Enter your travel dates to view the best deals on hotels in Cheltenham East - while they last

Where to Stay in Cheltenham East?

Choose from 6045 Cheltenham East hotels right here at Expedia.com.au. Regardless of your budget or preferred style of accommodation, there is a hotel or motel to meet your fancy. When you book cheap hotels in Cheltenham East, Melbourne here on Expedia.com.au, you are always going to find the best price.

Recent Reviews in Cheltenham East

5/5 Excellent

"A great property. Every single staff member we encountered was friendly and helpful. The facilities were modern and clean. It's close to a train station and eateries, the main shopping area is a little bit of a walk if that's what you want to do. Enjoyed staying very much."

A verified traveller stayed at Meriton Suites Melbourne

Posted 22 hours ago

5/5 Excellent

Overnight stay in transit

"I've stayed at the Atlantis many times previously, primarily because of its location to Southern Cross station. It's proximity is ideal to catch the Skybus for the early morning flights, which is the reason I stay here. Always the rooms are very clean, comfortable and of reasonable size. The location of the hotel is within walking distance or tram (catch it directly in front) to cafe's, restaurants, shopsand bars. The staff are always professional and friendly. I will stay here again, and would recommend this hotel."

A verified traveller stayed at Atlantis Hotel, Melbourne

Posted 2 days ago

5/5 Excellent

"A beautiful hotel in a convenient part of Melbourne for tourists.We had a lovely River room. The room was a good size and the bed was comfortable. We took the breakfast option, which was worth it if you were intending to eat well. Great spot for a visit to the art gallery."

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Best Western in Cheltenham East from AU$125

Change your mind

Treat yourself

Be picky

Check prices for these dates

Top Cheltenham East Best Western

Best Western Melbourne City

Best Western Queen Victoria Market Hotel

Find out more about Cheltenham East

Accommodation in Cheltenham East

Where to Stay in Cheltenham East?

Recent Reviews in Cheltenham East

Meriton Suites Melbourne

Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

Stamford Plaza Melbourne

ibis Melbourne Central

Novotel Melbourne on Collins

Crowne Plaza Melbourne by IHG

The Langham, Melbourne

Rydges Melbourne

Explore a world of travel with Expedia

Which hotel chains are in Cheltenham East?

Can you find accommodation in popular areas of Cheltenham East?

Hotels near popular Melbourne Attractions

More accommodation types in Cheltenham East

Hotels in Other Popular Destinations

Explore more hotels