Find Gay friendly Hotels in Cheltenham

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheltenham Gay friendly Hotels

Our top choices for Cheltenham LGBT-friendly hotels

Lobby
Quest Cheltenham

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 NT$5,056
NT$5,561 total
includes taxes & fees
Dec 20 - Dec 21
Quest Cheltenham
Front of property
The Victoria Hotel Melbourne

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 NT$2,411
NT$2,652 total
includes taxes & fees
Dec 16 - Dec 17
The Victoria Hotel Melbourne
Terrace/patio
Radisson on Flagstaff Gardens 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 NT$3,207
NT$3,528 total
includes taxes & fees
Dec 21 - Dec 22
Radisson on Flagstaff Gardens Melbourne
Indoor pool
Stamford Plaza 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 NT$3,549
NT$3,903 total
includes taxes & fees
Jan 4 - 2026/1/5
Stamford Plaza Melbourne
Meeting facility
Hyatt Centric 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 NT$3,603
NT$3,964 total
includes taxes & fees
Jan 5 - 2026/1/6
Hyatt Centric Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, 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 NT$2,615
NT$2,876 total
includes taxes & fees
Jan 4 - 2026/1/5
Atlantis Hotel, Melbourne
Indoor pool, sun loungers
Quincy 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 NT$3,718
NT$4,090 total
includes taxes & fees
Dec 15 - Dec 16
Quincy Hotel Melbourne
Exterior
View 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 NT$2,869
NT$3,156 total
includes taxes & fees
Dec 15 - Dec 16
View Melbourne
Cocktail bar
Next Hotel Melbourne, Curio Collection by Hilton

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 NT$4,877
NT$4,877 total
includes taxes & fees
Dec 19 - Dec 20
Next Hotel Melbourne, Curio Collection by Hilton
Bar (on property)
Rendezvous Hotel Melbourne

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 NT$2,959
NT$3,254 total
includes taxes & fees
Dec 21 - Dec 22
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.
View all properties

Top Cheltenham Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

Searching for a gay-friendly accommodation in Cheltenham?
Whether you are traveling with your partner or flying solo, you'll find LGBTQ-friendly hotels in Cheltenham on our website. Visitors are sure to enjoy all Cheltenham has to offer including its shopping.
What is there to see in Cheltenham?
During your vacation, get out and discover everything Cheltenham has to offer. You and your traveling 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 are places where lesbian, gay, bisexual, and transgender travelers are proudly welcomed. Expedia has compiled a selection of LGBTQ-friendly hotels worldwide. In Cheltenham, these hotels will provide lesbian, gay, bisexual, and transgender adventurers with the information needed to design the trip of a lifetime.
What can I expect from an LGBTQ-friendly accommodation in Cheltenham?
Stay at an LGBTQ-friendly hotel in Cheltenham and you won't have to hide your same-sex relationship or your sexuality when you check-in. Many of our LGBTQ-friendly accommodations offer concierge services that provide information about nearby LGBTQ restaurants and local events.