Malaysia Adventure Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Adventure hotel deals in Malaysia

Price found within the past 48 hours. Click for updated prices.
Cyberview Resort & Spa

Cyberview Resort & Spa

CA $1,156
per person
Oct 24 - Oct 30
just found
Roundtrip non-stop flight included
Istanbul (IST) to Kuala Lumpur (KUL)
8.4/10 Very good! (504 reviews)
The staff was friendly. The premises were well kept. But common sense hospitality was completely missing. Because we were only staying one night, they gave us a room directly in front of the pickle ball courts. People were using it and blasting loud music until after 1:15 in the morning. The staff knew what they were doing. I can look past the cockroach encounter and even the towel mishap but when staff purposefully give you a "bad room" to see if you complain or not, that's horrible customer service.

Reviewed on Aug 21, 2026

G Hotel Gurney

G Hotel Gurney

Downtown George Town
CA $1,280
per person
Oct 25 - Oct 27
found 8 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
A good place to stay

Reviewed on Sep 2, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

CA $2,800
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

CA $2,539
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
Perfectooo I like their spicy Danna drink. I forgot how to make it .. it was so delicious!

Reviewed on Sep 9, 2026

Tanjung Rhu Resort

Tanjung Rhu Resort

CA $2,160
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Great setting

Reviewed on Sep 8, 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

5* Adventure holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
G Hotel Gurney

G Hotel Gurney

Downtown George Town
CA $1,280
per person
Oct 25 - Oct 27
found 8 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
A good place to stay

Reviewed on Sep 2, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

CA $2,800
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

CA $2,539
per person
Nov 14 - Nov 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
Perfectooo I like their spicy Danna drink. I forgot how to make it .. it was so delicious!

Reviewed on Sep 9, 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

3 Night Adventure holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
G Hotel Gurney

G Hotel Gurney

Downtown George Town
CA $1,280
per person
Oct 25 - Oct 27
found 8 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
A good place to stay

Reviewed on Sep 2, 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

4 Night Adventure holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort

Tanjung Rhu Resort

CA $1,459
per person
Nov 16 - Nov 19
found 17 hours ago
Roundtrip flight included
Vadodara (BDQ) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Great setting

Reviewed on Sep 8, 2026

Casa del Mar, Langkawi

Casa del Mar, Langkawi

CA $1,781
per person
Nov 16 - Nov 19
found 17 hours ago
Roundtrip flight included
Vadodara (BDQ) to Langkawi (LGK)
9.6/10 Exceptional! (271 reviews)
We had the best time at Casa del Mar. The hotel is truly amazing. The staff is very helpful, attentive and they always did everything they could to ensure we’re having the best experience. The restaurant is very good. Definitely recommend it! We’ll definitely stay here again next time we’re in Langkawi.

Reviewed on Aug 9, 2026

Cyberview Resort & Spa

Cyberview Resort & Spa

CA $1,661
per person
Nov 15 - Nov 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8.4/10 Very good! (504 reviews)
The staff was friendly. The premises were well kept. But common sense hospitality was completely missing. Because we were only staying one night, they gave us a room directly in front of the pickle ball courts. People were using it and blasting loud music until after 1:15 in the morning. The staff knew what they were doing. I can look past the cockroach encounter and even the towel mishap but when staff purposefully give you a "bad room" to see if you complain or not, that's horrible customer service.

Reviewed on Aug 21, 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Adventure Hotels in Malaysia

Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
  • 2 hours drive from Petronas Twin Towers
CA $267
CA $295 total
Oct 11 - Oct 12
includes taxes & fees
Book a stay at this luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (1,001 reviews)
"This was a great way to end our vacation. The room over the water was breathtaking. The staff was friendly. There was a lot of choices at the buffet. Plan to wait at least 15 min for the shuttle service."

Reviewed on Aug 31, 2026

Lexis Hibiscus Port Dickson
Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

Jalan Batu Feringgi George Town Penang
  • 6 hours drive from Petronas Twin Towers
CA $133
CA $161 total
Oct 5 - Oct 6
includes taxes & fees
Book a stay at this golf resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.2/10 Very good! (1,000 reviews)
"There is no airport shuttle at the hotel, breakfast at KLCC is bad. Shangri-la golden sand is a lots of children very noisy and musilum prayer very loud early 5 am and thru out the day."

Reviewed on Sep 8, 2026

Shangri-La Golden Sands, Penang
Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
CA $146
CA $169 total
Sep 21 - Sep 22
includes taxes & fees
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.8/10 Excellent! (1,001 reviews)
"Friendly staff eg kanchhu ,beautiful venue, delicious food,very generous. Beautiful view of the sea. Great location ,close to sky Bridge and sky cab"

Reviewed on Sep 5, 2026

Berjaya Langkawi Resort
See all 13,322 properties in Malaysia
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.