Cheltenham Hotel Guide - LGBT-Friendly 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
14 Nov - 15 Nov
Tomorrow
15 Nov - 16 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Our top choices for Cheltenham LGBT-friendly hotels

A modern living room with a sofa, coffee table, and TV. A kitchen is visible in the background with a dining area.

1. Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (555 reviews)
"We arrived close to midnight from Europe, the instructions to get in were easy to follow and it took us minutes to access the apartment which was very roomy and comfortable. The staff at the hotel were all very friendly and helpful, thoroughly recommend."
United Kingdom
Maurice
The price is €133
includes taxes & fees
13 Dec - 14 Dec
Quest Cheltenham
A spacious restaurant with multiple dining areas, a bar, and a buffet.

2. Nightcap at Sandbelt Hotel

Nightcap at Sandbelt Hotel
3.5 star property
Moorabbin
9.0 out of 10, Wonderful, (212 reviews)
"Wonderful and clean, highly recommend and would stay again thank you"
Australia
Anita
The price is €77
includes taxes & fees
22 Nov - 23 Nov
Nightcap at Sandbelt Hotel
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

3. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District
9.6 out of 10, Exceptional, (24 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is €99
includes taxes & fees
15 Dec - 16 Dec
Brady Hotels Elizabeth Street
A modern building with a prominent 'Quest' sign, a wooden facade, and a glass entrance.

4. Quest Brighton on the Bay

Quest Brighton on the Bay
4.0 star property
Brighton
8.4 out of 10, Very good, (884 reviews)
"Very clean place and lovely stuff"
Australia
Mohammad
The price is €89
includes taxes & fees
22 Nov - 23 Nov
Quest Brighton on the Bay
A multi-story hotel with a prominent 'Parkroyal' sign, featuring a modern architectural design with large windows and a flat roof.

5. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (507 reviews)
"Nice place, comfortable beds and spacious rooms, friendly staff."
Australia
Laura
The price is €151
includes taxes & fees
20 Nov - 21 Nov
PARKROYAL Monash Melbourne
An outdoor dining area with tables and chairs, a bar, and a staircase leading to an upper level.

6. Atura Dandenong

Atura Dandenong
4.5 star property
Eumemmerring
8.8 out of 10, Excellent, (875 reviews)
"Great quick stay - arrived late check in was easy. Breakfast included at a fair rate and no complaints. Will stay again"
Australia
Barbara
The price is €69
includes taxes & fees
15 Nov - 16 Nov
Atura Dandenong
A modern building with a curved glass facade, surrounded by a landscaped area with trees and a paved walkway.

7. Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
Malvern East
9.0 out of 10, Wonderful, (717 reviews)
"Clean spacious rooms, extremely friendly staff and such easy access to Chadstone."
Australia
Alisha
The price is €158
includes taxes & fees
15 Dec - 16 Dec
Hotel Chadstone Melbourne MGallery Collection
A modern building entrance with a glass canopy, large stone columns, and potted plants.

8. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,503 reviews)
"Great place to stay , central location plenty of transportation… clean amenities nice rooms friendly staff … l keep going back👌"
Australia
philip
The price is €79
includes taxes & fees
30 Nov - 1 Dec
View Melbourne
An indoor swimming pool with clear water, a metal handrail, and tiled edges.

9. Brooklands of Mornington

Brooklands of Mornington
3.5 star property
Mornington
9.0 out of 10, Wonderful, (774 reviews)
"Simple, but spacious, very comfy and easy for a family with a toddler (who loved the pool)."
Australia
Lewis
The price is €119
includes taxes & fees
15 Nov - 16 Nov
Brooklands of Mornington
Bar (on property)

10. ibis Melbourne Glen Waverley

ibis Melbourne Glen Waverley
3.5 star property
Glen Waverley
8.4 out of 10, Very good, (1,000 reviews)
"It was lovely! If you are staying longer plan some entertainment to connect to tv!"
Australia
Bijaya
The price is €73
includes taxes & fees
22 Nov - 23 Nov
ibis Melbourne Glen Waverley
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.
View all properties

Compare popular hotels in Cheltenham

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A modern living room with a sofa, coffee table, and TV. A kitchen is visible in the background with a dining area.
Quest Cheltenham
4.0 star property
8.8
Excellent
555 reviews
View
A spacious restaurant with multiple dining areas, a bar, and a buffet.
Nightcap at Sandbelt Hotel
3.5 star property
9.0
Wonderful
212 reviews
View
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.
Brady Hotels Elizabeth Street
4.0 star property
9.6
Exceptional
24 reviews
View
A modern building with a prominent 'Quest' sign, a wooden facade, and a glass entrance.
Quest Brighton on the Bay
4.0 star property
8.4
Very good
884 reviews
View
A multi-story hotel with a prominent 'Parkroyal' sign, featuring a modern architectural design with large windows and a flat roof.
PARKROYAL Monash Melbourne
4.0 star property
9.0
Wonderful
507 reviews
View

Top Cheltenham Hotel Reviews

A modern hotel with multiple floors, large windows, and a prominent sign.
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank

10/10 Excellent

All good, comfortable bed, great staff, good breakfast. Very happy with stay.
Ireland
Catherine
Reviewed February 9, 2026
Holiday Inn Express Melbourne Southbank by IHG

Frequently Asked Questions

Looking for an LGBTQ-friendly hotel in Cheltenham?

Whether you are travelling with your partner or flying solo, you'll find Cheltenham hotels that are members of the International Gay & Lesbian Travel Association on our website. Visitors are sure to enjoy all Cheltenham has to offer including its shopping.

What are the top places to visit in Cheltenham?

During your trip, get out and enjoy everything Cheltenham has to offer. You and your travelling companions may want to visit Southland Shopping Centre, Victoria Golf Club and Kingston Heath Soccer Complex. While you're here, create some great memories of your trip with a stop at Sandringham Basketball Stadium.

What is an LGBTQ-friendly hotel in Cheltenham?

LGBTQ-friendly hotels welcome all travellers who identify as LGBTQIA+. Expedia has worked with the International Gay and Lesbian Travel Association (IGLTA) to compile a selection of LGBTQ-friendly hotels worldwide. In Cheltenham, hotels affiliated with IGLTA operate in a spirit of inclusiveness, prioritising a diverse environment in which guests are welcomed, respected and not obliged to declare or hide their sexual orientation.

What can I expect from LGBTQ-friendly accommodation in Cheltenham?

Stay at a gay-friendly hotel in Cheltenham and you’ll be around like-minded people, so you can relax and enjoy your trip. Many of our LGBTQ-friendly accommodation options offer community-specific packages, exclusive tours and opportunities for social interaction.

Explore a world of travel with Expedia