Cheltenham Hotel Guide - LGBT-Friendly Hotels in Cheltenham, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out
  • 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 LGBT-Friendly Hotels

Our top choices for Cheltenham LGBT-friendly hotels

Quest Cheltenham

Quest Cheltenham
4.0 star property
Cheltenham
8.8 out of 10, Excellent, (536)
"Parking was secure, close to transport options and had a clean bed. "
Australia
Gareth
The price is €152
includes taxes & fees
20 Dec - 21 Dec
Quest Cheltenham

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2192)
"Great location! "
Australia
Isabelle
The price is €72
includes taxes & fees
16 Dec - 17 Dec
The Victoria Hotel Melbourne

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1349)
"Very good location"
South Korea
Jeff
The price is €96
includes taxes & fees
21 Dec - 22 Dec
Radisson on Flagstaff Gardens Melbourne

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1743)
"The Stamford was n a terrific location and walkable to everything we needed. It was reasonably priced and clean. I did notice the property was a little dated and could use a refresh. Staff were friendly and helpful."
Australia
Christine
The price is €107
includes taxes & fees
4 Jan - 5 Jan 2026
Stamford Plaza Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (825)
"Love this hotel great "
Australia
Craig
The price is €108
includes taxes & fees
5 Jan - 6 Jan 2026
Hyatt Centric Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3063)
"Great staff Indoor pool was great Location was perfect close to all public transport and shops near by "
Australia
Adrian
The price is €82
includes taxes & fees
5 Jan - 6 Jan 2026
Atlantis Hotel, Melbourne

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (774)
"Just ok for two nights stay."
Canada
DANIELA
The price is €112
includes taxes & fees
15 Dec - 16 Dec
Quincy Hotel Melbourne

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1166)
"Yes it was a great stay"
Australia
William
The price is €86
includes taxes & fees
15 Dec - 16 Dec
View Melbourne

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (650)
"Very nice hotel and location is great very close to everything."
Australia
Valeriano Jr
The price is €133
includes taxes & fees
19 Dec - 20 Dec
Next Hotel Melbourne, Curio Collection by Hilton

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1006)
"Overall it was a nice hotel with friendly staff and pleasant period features."
United Kingdom
Cullum
The price is €89
includes taxes & fees
21 Dec - 22 Dec
Rendezvous Hotel Melbourne
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.

Top Cheltenham Hotel Reviews

Explore a world of travel with Expedia

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 and Victoria Golf Club. While you're here, capture some great memories of your trip with stops at Crown Casino, Melbourne Cricket Ground and Rod Laver Arena.
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.