Asia Beach 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.
Krabi Resort
The Charm Resort Phuket
Pelangi Beach Resort & Spa, Langkawi
Sand Sea Resort
Avani Ao Nang Cliff Krabi Resort
Don't see what you're looking for?
See all available trips from Columbus to Asia
View all trips
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Don't see what you're looking for?
See all available trips from Columbus to Asia
View all trips
Price found within the past 48 hours. Click for updated prices.
Krabi Resort
The Charm Resort Phuket
Sand Sea Resort
Don't see what you're looking for?
See all available trips from Columbus to Asia
View all trips
Legian Beach Hotel

Legian Beach Hotel

4.5 out of 5
Jalan Melasti Legian Kelod Legian Bali
The price is RM395 per night from 28 Jun to 29 Jun
RM395
RM478 total
28 Jun - 29 Jun
includes taxes & fees
Stay at this luxury hotel in Legian. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the pool in their reviews. Popular ...
9/10 Wonderful! (1,001 reviews)

Travellers like: on the beach, beach bars, kids' pool

Travellers say...
"no service from front desk staff the balcony in our room had a brick wall to looka t"

Reviewed on 29 May 2026

Legian Beach Hotel
Bali Garden Beach Resort

Bali Garden Beach Resort

4 out of 5
Jalan Kartika Plaza Kuta Bali
The price is RM362 per night from 4 Jun to 5 Jun
RM362
RM439 total
4 Jun - 5 Jun
includes taxes & fees
Stay at this beach hotel in Kuta. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. Popular ...
9/10 Wonderful! (1,000 reviews)

Travellers like: on the beach, beach bars, kids' pool

Travellers say...
"Amazing stay as always, friendly staff, good facilities, great buffet breakfast! Good central location with great walkability of the town and surrounding attractions! Highly recommend staying with family and friends"

Reviewed on 29 May 2026

Bali Garden Beach Resort
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

5 out of 5
Pantai Cenang Langkawi Kedah
The price is RM819 per night from 25 Jun to 26 Jun
RM819
RM921 total
25 Jun - 26 Jun
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,002 reviews)

Travellers like: on the beach, sunloungers, beach bars, massages on the beach

Travellers say...
"A great hotel within short distance from the airport. Two excellent swimming pools and fantastic breakfast. We encountered two separate issues during our stay and it took a bit of back and forth of emailing and Expedia’s interference to resolve. Without those issues it would have been a truly wonderful ..."

Reviewed on 1 Jun 2026

Pelangi Beach Resort & Spa, Langkawi
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.