Hotels in Cheltenham

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Cheltenham?

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.

A modern kitchen with a microwave, toaster, and sink. There is a dining area with a table and chairs, and a view of the outdoors through a large window.

A modern hotel with a glass facade, multiple balconies, and a visible entrance with a sign.

A balcony with a table and chairs, a bottle of champagne, and a glass.

1. Quest Cheltenham

Cheltenham

Vicki

$125

$138 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a large bed, a desk, a chair, a TV, a kitchenette, and a view of the outdoors.

A modern kitchen with white cabinets, a dining area with a wooden table and chairs, and a built-in TV.

A hotel room with two beds, a desk, a chair, a TV, and a balcony.

A swimming pool with a tiled edge, a covered seating area, and a building with large windows.

2. Best Western Plus Buckingham International

2.7 km from Cheltenham

Lenore

$94

$103 total

includes taxes & fees

Oct 27 - Oct 28

A multi-story hotel with a prominent 'Parkroyal' sign, featuring a modern architectural design with large windows and a flat roof.

A modern hotel room with a large window offering a city view, a sofa, a small table with a vase, and a flat-screen TV mounted on the wall.

A hotel room with a large bed, a desk, a chair, a small table, and a view of the city at night.

A modern lobby with a bar area, seating arrangements, and decorative lighting.

3. PARKROYAL Monash Melbourne

8.1 km from Cheltenham

Emil

$151

$167 total

includes taxes & fees

Nov 8 - Nov 9

A walk-in closet with a mirrored closet door, a small shelf with a plant, a vacuum cleaner, and a suitcase on a marble countertop.

A gym with exercise equipment, a treadmill, and a wall-mounted screen.

4. Brady Hotels Elizabeth Street

Melbourne Central Business District, 19.7 km from Cheltenham

Dave

$116

$127 total

includes taxes & fees

Oct 21 - Oct 22

A bar area with a long counter, multiple shelves of bottles, and hanging pendant lights.

A reception desk with two computer monitors, a dark wall, and blue chairs.

A man and a woman walking through a hotel lobby with a large window and a revolving door.

A restaurant with tables set for dining, featuring a mix of blue and orange chairs.

5. Novotel Melbourne Glen Waverley

12.8 km from Cheltenham

fadi

$126

$138 total

includes taxes & fees

Oct 17 - Oct 18

A modern building entrance with a glass canopy, large stone columns, and potted plants.

A person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.

A hotel room with a large bed, a desk with a chair, a small table, and a TV.

A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.

6. View Melbourne

Melbourne Central Business District, 15.6 km from Cheltenham

Karishma

$81

$90 total

includes taxes & fees

Nov 2 - Nov 3

A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.

A bar area with a long counter, multiple stools, and a tiled backsplash.

An outdoor seating area with tables and chairs, surrounded by potted plants and a large red umbrella.

A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.

7. The StandardX, Melbourne

Fitzroy, 20.6 km from Cheltenham

Erik

$124

$137 total

includes taxes & fees

Nov 8 - Nov 9

A conference room with a large screen displaying "Mercure Hotel Southbank Melbourne", six chairs, a table with a projector, and a view of the outside.

A hotel room with a TV, a bed, a small kitchenette, and a mirror.

The exterior of the Mercure Hotel with a modern design, featuring large glass doors and a prominent signage.

A hotel room with a large window, a round table, two white chairs, and a view of a building and trees.

8. Mercure Melbourne Southbank

Southbank, 18.6 km from Cheltenham

Anne

$108

$119 total

includes taxes & fees

Oct 18 - Oct 19

A modern hotel lobby with a buffet area, a coffee station, and a seating area with a staircase.

A hotel reception area with a modern design, including a reception desk, seating area, and a wooden ceiling.

A modern reception desk with three computer monitors, a telephone, and a small plant.

9. ibis Melbourne Hotel and Apartments

Melbourne Central Business District, 20.1 km from Cheltenham

sandra

$73

$81 total

includes taxes & fees

Oct 19 - Oct 20

A multi-level atrium with a central staircase, glass railings, and hanging plants.

A historic building with classical architecture, featuring multiple stories and a prominent entrance.

A multi-level atrium with balconies, each with potted plants.

A modern lobby with leather sofas, a marble coffee table, and potted plants.

10. Great Southern Hotel Melbourne

Melbourne Central Business District, 19.1 km from Cheltenham

Benjamin

$62

$68 total

includes taxes & fees

Oct 19 - Oct 20

A modern bar area with a long counter, multiple bar stools, and a view of the outdoors through large windows.

A modern library with bookshelves, seating areas, and large windows.

A gym with various exercise equipment, large windows, and a view of the outdoors.

A modern interior with a large abstract painting, exposed ceiling beams, and hanging light fixtures.

11. Sage Melbourne Ringwood

22.2 km from Cheltenham

Elie

$95

$105 total

includes taxes & fees

Nov 1 - Nov 2

A modern lobby with a polished floor, large windows, and decorative vases.

A landscaped area with a curved planter bed containing orange flowers and green foliage.

A balcony with a table and chairs, a view of trees and a road, and a building with a circular light feature.

A spacious lobby with large windows, black leather chairs, a round coffee table, and potted plants.

12. Golden Pebble Hotel

19.9 km from Cheltenham

Paula

$79

$87 total

includes taxes & fees

Oct 15 - Oct 16

A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.

A modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.

A breakfast buffet setup with various food items and condiments.

13. Holiday Inn Express Melbourne Southbank by IHG

Southbank, 18.4 km from Cheltenham

Hesham

$111

$122 total

includes taxes & fees

Oct 18 - Oct 19

A grand lobby with a central staircase, a large chandelier, and a reception desk.

A dining table with various dishes and wine glasses.

A conference room with a long table, chairs, and a plant centerpiece.

A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.

14. The Victoria Hotel Melbourne

Melbourne Central Business District, 19.2 km from Cheltenham

Nici

$100

$110 total

includes taxes & fees

Nov 8 - Nov 9

A modern building with a sign reading "QUEST" at the entrance.

A hotel room with a large bed, a flat-screen TV, a phone, and a balcony with a view of buildings.

A modern gym with treadmills, weight machines, and a mirrored wall.

A modern reception area with a white counter, a flower arrangement, and a seating area with a couch and a small table.

15. Quest St Kilda Road

Melbourne Central Business District, 16 km from Cheltenham

Donald

$91

$101 total

includes taxes & fees

Nov 9 - Nov 10

A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

A modern room with a sofa, a round table, and a balcony with a view of buildings and trees.

A multi-story building with a modern architectural design, featuring a mix of glass and concrete facades.

A modern lobby with a reception desk, a black sofa, and a coffee table.

16. Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 15.5 km from Cheltenham

Karen

$88

$97 total

includes taxes & fees

Oct 15 - Oct 16

A modern living room with a large window, a sofa, a coffee table, and a TV.

A modern conference room with a round table and six chairs, large windows offering a city view.

A modern hotel room with a large bed, a view of the cityscape, and a large window.

A hotel entrance with a prominent sign reading "MERITON SUITES".

17. Meriton Suites Melbourne

Melbourne Central Business District, 19.4 km from Cheltenham

Richard

$199

$219 total

includes taxes & fees

Oct 27 - Oct 28

A modern bar area with wooden accents, a counter with bar stools, and shelves of bottles.

A bar area with wooden paneling and a sign reading "The Greenery".

A reception desk with vertical wooden paneling, two computer monitors, and a large window with a blurred view of greenery outside.

A modern hotel room with a shower, a bed, a desk, and a view of the city.

18. Holiday Inn Melbourne Bourke Street Mall by IHG

Melbourne Central Business District, 19.2 km from Cheltenham

Axel

$135

$135 total

includes taxes & fees

Nov 1 - Nov 2

A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.

A modern kitchen with a city view, featuring a round table, two chairs, and a built-in oven.

A modern living room with a round coffee table, a grey sofa, a blue armchair, and a large window with a city view.

A historic building with a prominent 'Salvation Army' sign, large windows, and a brick facade.

19. Lanson Place Parliament Gardens

East Melbourne, 19.4 km from Cheltenham

Kerry

$176

$194 total

includes taxes & fees

Oct 18 - Oct 19

A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

A modern kitchen with a central island, a seating area with a sofa, and a city view through large windows.

A hotel room with two beds, a view of the city at night, a large wall with letters, and a yellow chair.

A modern lobby with plush seating, a staircase, and a bar area.

20. Novotel Melbourne South Wharf

18.8 km from Cheltenham

Debra

$114

$125 total

includes taxes & fees

Oct 25 - Oct 26

View all properties

Our prices for hotels in Cheltenham are cheapest in July

Top landmarks in Cheltenham

Victoria Golf Club

10.0/10 (1 review)

You might want to practice your swing at Victoria Golf Club, a golf course located 11.5 mi (18.4 km) from central Melbourne. It's also full of great shops and cafes, so you can spend the afternoon having a wander. If Victoria Golf Club doesn't quite scratch your golfing itch, Royal Melbourne Golf Club, and Yarra Yarra Golf Club are also nearby.

See properties

Southland Shopping Centre

9.4/10 (40 reviews)

If you want to give your credit card some exercise, head out to Southland Shopping Centre in Cheltenham. Let yourself be amazed at the art galleries in the area— your cultural tour starts here. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.

See properties

Kingston Heath Soccer Complex

You could catch an event at Kingston Heath Soccer Complex, a stadium in Cheltenham. If you think Kingston Heath Soccer Complex is cool, you also might like Sandown Greyhound Racing Club and Kennedy Community Centre, both located nearby.

See properties

Sandringham Basketball Stadium

Imagine soaking up the atmosphere at Sandringham Basketball Stadium, a stadium in Cheltenham. If you think Sandringham Basketball Stadium is cool, you also might like RSEA Park and Kingston Heath Soccer Complex, both located nearby.

See properties

Check out reviews of Cheltenham hotels guests love

The Victoria Hotel Melbourne

10/10 Excellent

"clean room, storage for luggage before check in. excellent customer service."

The Langham, Melbourne

10/10 Excellent

"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"

Hannah St Hotel Melbourne

10/10 Excellent

"Great hotel with excellent staff, good vibes and delicious Melbourne coffee."

View Melbourne

10/10 Excellent

"This is a nice hotel that offers great location clean and tidy rooms The breakfast was excellent We have stayed here on numerous occasions Great value for money"

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good

"Hotel was quite good, with some quirks/problems. Room was very clean, well-appointed and a good layout. Bathroom was very modern with a good-sized shower, room had both a desk and a couch-like chair for relaxing spaces other than the bed. Staff were very helpful, breakfast was pretty solid (quite busy, but plenty of food and pretty decent quality), and the gym is pretty decent and available 24 hours. However, the experience was not perfect. Most prominently, the bed was quite bad, being somehow too firm and too springy at the same time, made worse by awful pillows (the soft may as well have been empty, the "firm" was still comically soft). Likewise, the kettle in our room was the only kitchen appliance available but it was slow, loud, and spilled water every time we used it. Also, the shower was large and okay to use but getting the water in a human-habitable temperature range was an exercise in frustration. Overall, very solid hotel in an absolutely incredible location, but not without it's drawbacks."

Holiday Inn Melbourne Bourke Street Mall by IHG

10/10 Excellent

"We had no expectations before arriving, but we absolutely loved our stay here, such lovely staff and amenities, and the location being so central but still so quiet at night in our room from outside noise. Would stay here again and again."

Travelodge Hotel Melbourne Docklands

8/10 Good

"Good location , close to Transport area , Parking and breakfast available ."

Nesuto Docklands Apartment Hotel

10/10 Excellent

"Beautiful"

Rydges Melbourne

10/10 Excellent

"Great location, new and amenities great."

Find out more about Cheltenham

Keep exploring

More ways to book

Book Hotels in Cheltenham on au.hotels.com

Hotels in Cheltenham

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Cheltenham?

1. Quest Cheltenham

2. Best Western Plus Buckingham International

3. PARKROYAL Monash Melbourne

4. Brady Hotels Elizabeth Street

5. Novotel Melbourne Glen Waverley

6. View Melbourne

7. The StandardX, Melbourne

8. Mercure Melbourne Southbank

9. ibis Melbourne Hotel and Apartments

10. Great Southern Hotel Melbourne

11. Sage Melbourne Ringwood

12. Golden Pebble Hotel

13. Holiday Inn Express Melbourne Southbank by IHG

14. The Victoria Hotel Melbourne

15. Quest St Kilda Road

16. Oaks Melbourne St Kilda Road Hotel

17. Meriton Suites Melbourne

18. Holiday Inn Melbourne Bourke Street Mall by IHG

19. Lanson Place Parliament Gardens

20. Novotel Melbourne South Wharf

Price trends for hotels in Cheltenham

Typical weather for Melbourne

Top landmarks in Cheltenham

Victoria Golf Club

Southland Shopping Centre

Kingston Heath Soccer Complex

Sandringham Basketball Stadium

Check out reviews of Cheltenham hotels guests love

The Victoria Hotel Melbourne

The Langham, Melbourne

Hannah St Hotel Melbourne

View Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

Travelodge Hotel Melbourne Docklands

Nesuto Docklands Apartment Hotel

Rydges Melbourne

Keep exploring