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

Krabi Resort

Ao Nang
Save 100% on your flight
RM915
per person
8 Oct - 11 Oct
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Krabi (KBV)
8.2/10 Very good! (1,001 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
RM2,620
per person
16 Oct - 19 Oct
found 8 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,033 reviews)
From the moment we arrived, the service and genuine warmth from the team across every department really stood out. Everyone was welcoming, attentive and friendly. The resort itself is beautiful, with stunning grounds that are so well maintained. The little touches really make a difference too — even the squirrel feeding was such a fun touch! 🐿️ And the breakfast… wow! There is an incredible selection, with so many options that you could easily stay for a week and still want to try something different each morning. Overall, this has been such a wonderful stay. It’s clear a lot of thought goes into the guest experience here, and from someone who works in resort management, I really appreciate when a property gets all the little things right. We are absolutely staying here again and have no hesitation recommending this resort. ❤️

Reviewed on 4 Sept 2026

Sand Sea Resort

Sand Sea Resort

Railay Beach
Save 100% on your flight
RM931
per person
8 Oct - 11 Oct
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Krabi (KBV)
8.8/10 Excellent! (1,001 reviews)
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Save 100% on your flight
RM2,252
per person
20 Nov - 23 Nov
found 23 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Avani Ao Nang Cliff Krabi Resort

Avani Ao Nang Cliff Krabi Resort

Ao Nang
RM983
per person
8 Oct - 11 Oct
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Krabi (KBV)
8.4/10 Very good! (1,001 reviews)
Staff were amazing, they put in effort to meet all your requests

Reviewed on 28 Aug 2026

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.
Santhiya Koh Yao Yai Resort & Spa - Up to THB 3,000 Resort Credit per Night , Mandatory Shared Speedboat from Ao Po Grand Marina, Phuket

Santhiya Koh Yao Yai Resort & Spa - Up to THB 3,000 Resort Credit per Night , Mandatory Shared Speedboat from Ao Po Grand Marina, Phuket

RM1,132
per person
8 Oct - 11 Oct
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Phuket (HKT)
9.2/10 Wonderful! (1,087 reviews)
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Save 100% on your flight
RM2,252
per person
20 Nov - 23 Nov
found 23 hours ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Kuta Paradiso Hotel

Kuta Paradiso Hotel

Kartika Plaza
RM1,175
per person
16 Oct - 19 Oct
found 8 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (1,004 reviews)
Staff were very friendly and welcoming, the property was kept clean and is in a very central and useful location. The hotel exceeded my expectations, even if I spent most of my day outside of the hotel exploring the island.

Reviewed on 3 Sept 2026

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

Krabi Resort

Ao Nang
Save 100% on your flight
RM915
per person
8 Oct - 11 Oct
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Krabi (KBV)
8.2/10 Very good! (1,001 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
RM2,620
per person
16 Oct - 19 Oct
found 8 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,033 reviews)
From the moment we arrived, the service and genuine warmth from the team across every department really stood out. Everyone was welcoming, attentive and friendly. The resort itself is beautiful, with stunning grounds that are so well maintained. The little touches really make a difference too — even the squirrel feeding was such a fun touch! 🐿️ And the breakfast… wow! There is an incredible selection, with so many options that you could easily stay for a week and still want to try something different each morning. Overall, this has been such a wonderful stay. It’s clear a lot of thought goes into the guest experience here, and from someone who works in resort management, I really appreciate when a property gets all the little things right. We are absolutely staying here again and have no hesitation recommending this resort. ❤️

Reviewed on 4 Sept 2026

Sand Sea Resort

Sand Sea Resort

Railay Beach
Save 100% on your flight
RM931
per person
8 Oct - 11 Oct
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Krabi (KBV)
8.8/10 Excellent! (1,001 reviews)
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.
Sand Sea Resort

Sand Sea Resort

Railay Beach
Save 100% on your flight
RM1,080
per person
19 Oct - 23 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Krabi (KBV)
8.8/10 Excellent! (1,001 reviews)
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

Jalan Melasti Legian Kelod Legian Bali
RM414
RM501 total
16 Sept - 17 Sept
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,007 reviews)

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

Travellers say...
"From the moment we arrived, the service and genuine warmth from the team across every department really stood out. Everyone was welcoming, attentive and friendly. The resort itself is beautiful, with stunning grounds that are so well maintained. The little touches really make a difference too — even ..."

Reviewed on 4 Sept 2026

Legian Beach Hotel
Bali Garden Beach Resort

Bali Garden Beach Resort

Jalan Kartika Plaza Kuta Bali
RM383
RM464 total
20 Sept - 21 Sept
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,001 reviews)

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

Travellers say...
"This Hotel worked on every level. Right on the water with three separate pools.. food and staff were excellent. About 15 minutes from the airport and right in the centre of town would go back."

Reviewed on 4 Sept 2026

Bali Garden Beach Resort
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Pantai Cenang Langkawi Kedah
RM713
RM804 total
17 Sept - 18 Sept
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. ...
Pelangi Beach Resort & Spa, Langkawi
See all 311,494 properties in Asia
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.