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

Top 5 hotels in Cheltenham at a glance

Quest Cheltenham — 4-star hotel in Cheltenham. Guest rating: 8.8/10 — Excellent.
View Melbourne — 4-star hotel in Melbourne Central Business District, 15.6 km from Cheltenham. Guest rating: 8.8/10 — Excellent.
Quest St Kilda Road — 4-star hotel in Melbourne Central Business District, 16 km from Cheltenham. Guest rating: 9.2/10 — Wonderful.
Mercure Melbourne Albert Park — 4-star hotel in Melbourne Central Business District, 15.2 km from Cheltenham. Guest rating: 7.8/10 — Good.
Oaks Melbourne St Kilda Road Hotel — 4-star hotel in Melbourne Central Business District, 15.5 km from Cheltenham. Guest rating: 8.6/10 — Excellent.

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 modern living room with a sofa, coffee table, and TV. A kitchen is visible in the background with a dining area.

Quest Cheltenham

Cheltenham

Joanna

$140

$154 total

includes taxes & fees

Sep 19 - Sep 20

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 city view, two leather sofas, a dining table, a bed, and a large window.

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

View Melbourne

Melbourne Central Business District, 15.6 km from Cheltenham

Aneta

$84

$92 total

includes taxes & fees

Sep 7 - Sep 8

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

A modern living room with a sofa, chairs, a coffee table, and a kitchen area in the background.

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

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

Quest St Kilda Road

Melbourne Central Business District, 16 km from Cheltenham

Steven

$100

$110 total

includes taxes & fees

Sep 20 - Sep 21

A spacious lobby with a central staircase, multiple seating areas, and a modern design.

A neatly made breakfast tray on a bed with a coffee pot, a glass of orange juice, a bowl of cereal, a pear, and a pastry.

A beachside promenade with a path, palm trees, and a beach in the background.

A modern hotel lobby with a sofa, chairs, a red bench, a TV, and a circular mirror on the wall.

Mercure Melbourne Albert Park

Melbourne Central Business District, 15.2 km from Cheltenham

Laura

$88

$97 total

includes taxes & fees

Aug 30 - Aug 31

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

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

A modern hotel room with a large bed, a red headboard, a round table, a chair, and a view of the city through large windows.

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

Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District, 15.5 km from Cheltenham

Craig

$91

$100 total

includes taxes & fees

Aug 25 - Aug 26

A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

A grand hallway with a red carpet, a chandelier, and classic furniture.

A bar area with a long counter, multiple hanging lights, and several stools.

A grand staircase with ornate railings and patterned carpet.

The Hotel Windsor

Melbourne Central Business District, 19.1 km from Cheltenham

Melissa

$129

$141 total

includes taxes & fees

Sep 7 - Sep 8

An outdoor patio with seating, string lights, and a view of modern buildings.

A long dining table set for a meal with chairs, large windows, and city views.

A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and potted plants.

Hyatt Centric Melbourne

Yarra Riverfront, 19.1 km from Cheltenham

Kylie

$138

$152 total

includes taxes & fees

Sep 13 - Sep 14

The entrance to the Hotel Grand Chancellor with a public parking sign.

Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.

A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.

A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.

Hotel Grand Chancellor Melbourne

Melbourne Central Business District, 19.5 km from Cheltenham

Jeannie

$81

$89 total

includes taxes & fees

Sep 15 - Sep 16

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, glass railings, and potted plants.

A hotel room with a large bed, a desk, a chair, a round table, and a view of a building through a large window.

Great Southern Hotel Melbourne

Melbourne Central Business District, 19.1 km from Cheltenham

Kim

$61

$67 total

includes taxes & fees

Aug 25 - Aug 26

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

A hotel room with a large window offering a cityscape view.

A hotel room with a large window, a sofa, a round table, and a bed.

Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District, 19.3 km from Cheltenham

Heather

$91

$100 total

includes taxes & fees

Sep 8 - Sep 9

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

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

A dining table with various dishes and wine glasses.

The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.

The Victoria Hotel Melbourne

Melbourne Central Business District, 19.2 km from Cheltenham

margaret

$84

$92 total

includes taxes & fees

Aug 30 - Aug 31

A modern hotel entrance with a glass facade, a reception desk, seating area, and a view of the cityscape.

A hotel room with a large bed, a desk with a chair, a round glass table, and a view of the city through large windows.

A modern elevator interior with glass doors, a digital display, and a poster on the wall.

A balcony with a glass partition, offering a city view.

The Kinson

Melbourne Central Business District, 16.4 km from Cheltenham

Martin

$97

$107 total

includes taxes & fees

Aug 25 - Aug 26

A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.

A modern hotel room with a balcony, large windows, and a view of the cityscape.

A modern reception area with a marble counter, wooden paneling, and a large pendant light.

A modern living room with a fireplace, yellow chairs, a grey sofa, and a bookshelf filled with plants and books.

Brady Apartment Hotel Flinders Street

Yarra Riverfront, 19 km from Cheltenham

Wayne

$88

$97 total

includes taxes & fees

Sep 14 - Sep 15

A person in a white robe sitting by a window overlooking a cityscape with buildings and a table with various dishes.

A modern hotel with a reflective glass facade, a rooftop pool, and lounge chairs.

A modern living room with a dining area, a large TV, and a city view.

A breakfast tray with waffles, a croissant, and a glass of orange juice on a bed with white linens, overlooking a cityscape with historic buildings.

Le Méridien Melbourne

19.2 km from Cheltenham

Philip

$166

$183 total

includes taxes & fees

Sep 6 - Sep 7

A modern interior with a staircase, seating area, and a wall of bookshelves.

A modern building with a grid of windows and a wooden entrance.

A bar area with a high shelf of bottles, two chairs with decorative backrests, and a bar counter with a mirror.

QT Melbourne

Melbourne Central Business District, 19.2 km from Cheltenham

Nesrene

$155

$170 total

includes taxes & fees

Aug 30 - Aug 31

A spacious restaurant with high ceilings, exposed brick walls, and a long communal dining area with multiple tables and chairs.

A rooftop terrace with a circular brick arch, white wicker furniture, and a striped sofa.

A modern interior with large windows, a sofa, and a hanging light fixture.

A lobby with a wooden bench, a reception desk, and a large window with a view of buildings outside.

Hyde Melbourne Place

Melbourne Central Business District, 19.2 km from Cheltenham

Linda

$174

$174 total

includes taxes & fees

Sep 13 - Sep 14

A modern high-rise building with multiple balconies and a clear sky.

A hotel room with a large bed, a TV on a wooden table, and a view of modern buildings through large windows.

A modern hotel room with a large window, a sofa, a TV, and a bed.

A hotel room with a large bed, a TV, a wooden cabinet, and a balcony with a city view.

Seasons Botanic Gardens

Melbourne Central Business District, 17.4 km from Cheltenham

Mark

$93

$103 total

includes taxes & fees

Sep 7 - Sep 8

A transparent greenhouse structure with a dining table and chairs, surrounded by string lights and potted plants.

A modern kitchen with a central island, bar stools, and a dining area.

A modern hotel room with a large bed, a seating area with a table, and a view of a cityscape through a large window.

A modern bar area with a spiral staircase, bar stools, and a seating area with tables and chairs.

Hotel Indigo Melbourne Little Collins by IHG

Melbourne Central Business District, 19.2 km from Cheltenham

Jonathan

$154

$154 total

includes taxes & fees

Aug 30 - Aug 31

A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.

A modern hotel lobby with a reception desk, bar area, and seating.

A modern hotel with multiple floors, large windows, and a prominent entrance.

A modern lounge area with seating, tables, and a staircase.

Veriu Queen Victoria Market

Melbourne Central Business District, 20.1 km from Cheltenham

Trevor

$103

$113 total

includes taxes & fees

Sep 20 - Sep 21

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

Atlantis Hotel, Melbourne

Melbourne Central Business District, 19.9 km from Cheltenham

Jennifer

$79

$86 total

includes taxes & fees

Sep 15 - Sep 16

View all properties

Our prices for hotels in Cheltenham are cheapest in July

Top landmarks in Cheltenham

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

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 restaurants, 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

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

Great Southern Hotel Melbourne

10/10 Excellent

"Very quiet given close proximity to city streets"

The Victoria Hotel Melbourne

8/10 Good

"We love the Victoria Hotel we stay there as often as we can when we visit the city. Vic's bar is great for pre and post dinner drinks. Mr Munro's is a decent buffet breakfast. This visit was thexfirst ti.e that we've had a room overlooking Little Collins St and it was far too noisey for us. We'll just request rooms at the back from now on."

Atlantis Hotel, Melbourne

10/10 Excellent

"The staff were extremely helpful with an early check in"

Stamford Plaza Melbourne

10/10 Excellent

"Rooms are very clean and tidy with Mini Bar and Coffee pod machine. Breakfast is quality and plentiful buffet.Close to a myriad of pubs and restaurants. Easy check in /out.q"

Holiday Inn Express Melbourne Southbank by IHG

10/10 Excellent

"Breakfast"

The Langham, Melbourne

10/10 Excellent

"An elegant hotel with old fashion service."

View Melbourne

10/10 Excellent

"Beautiful hotel, super kind and accommodating staff members, very clean, with all amenities available!"

Pegasus Apart'Hotel

8/10 Good

"Overall a good stay with the space. The swimming pool requires some maintenance. Found some of the poolside handrails very loose and a safety risk."

Hotel Grand Chancellor Melbourne

10/10 Excellent

"The room was very clean, dinner in restaurant and breakfast was fantastic"

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

Top 5 hotels in Cheltenham at a glance

Where to stay in Cheltenham?

Quest Cheltenham

View Melbourne

Quest St Kilda Road

Mercure Melbourne Albert Park

Oaks Melbourne St Kilda Road Hotel

The Hotel Windsor

Hyatt Centric Melbourne

Hotel Grand Chancellor Melbourne

Great Southern Hotel Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

The Victoria Hotel Melbourne

The Kinson

Brady Apartment Hotel Flinders Street

Le Méridien Melbourne

QT Melbourne

Hyde Melbourne Place

Seasons Botanic Gardens

Hotel Indigo Melbourne Little Collins by IHG

Veriu Queen Victoria Market

Atlantis Hotel, Melbourne

Price trends for hotels in Cheltenham

Typical weather for Melbourne

Top landmarks in Cheltenham

Southland Shopping Centre

Victoria Golf Club

Kingston Heath Soccer Complex

Sandringham Basketball Stadium

Check out reviews of Cheltenham hotels guests love

Great Southern Hotel Melbourne

The Victoria Hotel Melbourne

Atlantis Hotel, Melbourne

Stamford Plaza Melbourne

Holiday Inn Express Melbourne Southbank by IHG

The Langham, Melbourne

View Melbourne

Pegasus Apart'Hotel

Hotel Grand Chancellor Melbourne

Keep exploring