Search Gay-Friendly Hotels in Vejle

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 Vejle Gay-Friendly Hotels

Next weekend
In two weeks

Our top choices for Vejle LGBT-friendly hotels

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (943)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is ฿4,523
฿5,654 total
includes taxes & fees
18 Jan - 19 Jan 2026
Comwell Kellers Park

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1000)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is ฿3,800
฿4,750 total
includes taxes & fees
6 Jan - 7 Jan 2026
Comwell Middelfart

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (484)
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "
United Kingdom
Adan
The price is ฿2,580
฿3,225 total
includes taxes & fees
23 Dec - 24 Dec
Koldinghallerne - Sportel

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1000)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is ฿3,541
฿4,426 total
includes taxes & fees
21 Dec - 22 Dec
Hotel Gammel Havn - Good Night Sleep Tight

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1164)
"Really nice breakfast, great staff!"
Canada
Yuan
The Note

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1001)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is ฿3,533
฿4,416 total
includes taxes & fees
3 Jan - 4 Jan 2026
Scandic Kolding

CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very good, (1001)
"Right in the town centre with plenty of shops bars and restaurants, parking was under £10 for every 24 hours Excellent customer service and great value for money"
United Kingdom
Heather
The price is ฿2,698
฿3,372 total
includes taxes & fees
22 Dec - 23 Dec
CABINN Vejle Hotel

Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1000)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
The price is ฿3,064
฿3,830 total
includes taxes & fees
10 Jan - 11 Jan 2026
Best Western Torvehallerne

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (742)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is ฿2,775
฿3,469 total
includes taxes & fees
2 Jan - 3 Jan 2026
Four Points Flex by Sheraton Vejle

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1002)
"Beautiful location "
United Kingdom
Joanne
The price is ฿4,523
฿5,654 total
includes taxes & fees
18 Jan - 19 Jan 2026
Comwell Kongebrogaarden
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 Vejle Hotel Reviews

Frequently asked questions

Looking for an LGBTQ-friendly hotel in Vejle?
Book a place where you can be yourself! You'll find LGBTQ-friendly hotels in Vejle on Expedia. Discover the people, places and traditions found only in Vejle.
What is the top LGBTQ-friendly hotel in Vejle?
Four Points Flex by Sheraton Vejle is a top LGBTQ-friendly hotel, and features free Wi-Fi and flat-screen TVs. Best Western Torvehallerne and CABINN Vejle Hotel are two other good choices for your trip.
How many LGBTQ-friendly accommodation options are there in Vejle?
There are currently 5 gay-friendly hotels in Vejle.
What should I do while I'm visiting Vejle?
During your trip, get out and enjoy everything Vejle has to offer. You and your travelling companions may want to visit Vejle Music Theatre, Vejle Musikteater and Vejle Raadhus. While you're here, create some great memories of your trip with stops at Vejle Art Museum, Vejle Town Hall and Ecolarium.
What is a gay-friendly hotel in Vejle?
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 Vejle, hotels affiliated with IGLTA 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 Vejle hotel?
Take a holiday from the ordinary; stay at a gay-friendly hotel in Vejle, and get a warm welcome from a community you belong to. Many of our LGBTQ-friendly accommodation options offer community-specific packages, exclusive tours and opportunities for social interaction.