Indonesia LGBT friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Villa Calgary Seminyak

Villa Calgary Seminyak

Sunset Road
RM1,146
per person
23 Oct - 25 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Legian Beach Hotel

Legian Beach Hotel

North Legian
RM1,707
per person
22 Oct - 25 Oct
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,004 reviews)
I have mobility issues and the resort is perfect to be able to utilise the pool and access the restaurants etc. The staff went above and beyond to be of assistance and I would highly recommend Legian Beach Hotel to anyone.

Reviewed on 17 Aug 2026

Villa DeDayuh Seminyak

Villa DeDayuh Seminyak

Petitenget
RM1,205
per person
23 Oct - 25 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (2 reviews)
Extremely well presented villa, great size for solo travel or a romantic getaway. Staff were amazing and as always very friendly. Breakfast was really good and I we’ll definitely be staying here when I’m back in Bali

Reviewed on 13 Jun 2026

Rama Residence Padma

Rama Residence Padma

North Legian
RM1,690
per person
22 Oct - 25 Oct
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (524 reviews)
Love this place. Close to the beach, restaurants and shops. Lovely roof top pool. The most important part is the staff. They treat you like you are part of their family. Extremely helpful and go out of their way to assist you. Can’t wait to come back again.

Reviewed on 10 Aug 2026

The Kasih Villas & Spa

The Kasih Villas & Spa

Nakula
Save 100% on your flight
RM1,343
per person
23 Oct - 25 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (73 reviews)
Wow what can I say the Villas were perfection. Big, Quite and clean. Beautiful Garden settings. The Quite part was the best right in the middle of everything and Quite. 10/10 for everything at this villa.

Reviewed on 29 Jul 2026

Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips
Price found within the past 48 hours. Click for updated prices.
The Seiryu Villas

The Seiryu Villas

Drupadi
RM1,232
per person
23 Oct - 25 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (169 reviews)
Walking distance to everything Safe place Quiet and tranquil

Reviewed on 17 Aug 2026

The Magani Hotel and Spa

The Magani Hotel and Spa

Legian City-Centre
RM1,266
per person
22 Oct - 25 Oct
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,001 reviews)
Great location, clean rooms and friendly staff, breakfast was decent

Reviewed on 18 Aug 2026

The Stones Hotel - Legian Bali

The Stones Hotel - Legian Bali

Downtown Kuta
RM1,268
per person
23 Oct - 25 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (154 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips
Price found within the past 48 hours. Click for updated prices.
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
RM1,230
per person
22 Oct - 25 Oct
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,002 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
RM1,707
per person
22 Oct - 25 Oct
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,004 reviews)
I have mobility issues and the resort is perfect to be able to utilise the pool and access the restaurants etc. The staff went above and beyond to be of assistance and I would highly recommend Legian Beach Hotel to anyone.

Reviewed on 17 Aug 2026

Rama Residence Padma

Rama Residence Padma

North Legian
RM1,690
per person
22 Oct - 25 Oct
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (524 reviews)
Love this place. Close to the beach, restaurants and shops. Lovely roof top pool. The most important part is the staff. They treat you like you are part of their family. Extremely helpful and go out of their way to assist you. Can’t wait to come back again.

Reviewed on 10 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.