Peninsular Malaysia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Holiday Villa Resort & Beachclub Langkawi
Save 100% on your flight
Price was AU$774, price is now AU$567 per person
AU$567
per person
16 Apr - 23 Apr
found 1 day ago
Return flight included
Penang (PEN) to Langkawi (LGK)
7.8/10 Good! (879 reviews)
The overall experience was good with friendly staff in the front desk & concierge.
The room was spacious & the building is definitely required upgrade. The shower was not working & left a broken front & back iron & was not working neither.
Reviewed on 17 Dec 2025
Ombak Villa Langkawi
Price was AU$1,145, price is now AU$571 per person
AU$571
per person
16 Apr - 23 Apr
found 1 day ago
Return flight included
Penang (PEN) to Langkawi (LGK)
7.8/10 Good! (339 reviews)
Love love love everything about this hotel. No regrets. Would definitely go again.
Reviewed on 20 Jan 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$2,792, price is now AU$1,543 per person
AU$1,543
per person
16 Apr - 23 Apr
found 1 day ago
Return flight included
Penang (PEN) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely spotless beautiful hotel and such lovely friendly staff
Reviewed on 28 Jan 2026
Tanjong Puteri Golf Resort - Malaysia
Price was AU$746, price is now AU$687 per person
AU$687
per person
13 Apr - 16 Apr
found 1 day ago
Return flight included
Perth (PER) to Singapore (SIN)
7.8/10 Good! (75 reviews)
It was really nice in the morning but when it comes to night, this place is very scary because it’s too isolated and not many people stay here too
Reviewed on 16 Mar 2023
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips5* Fishing holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$2,792, price is now AU$1,543 per person
AU$1,543
per person
16 Apr - 23 Apr
found 1 day ago
Return flight included
Penang (PEN) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely spotless beautiful hotel and such lovely friendly staff
Reviewed on 28 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips3 Night Fishing holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjong Puteri Golf Resort - Malaysia
Price was AU$746, price is now AU$687 per person
AU$687
per person
13 Apr - 16 Apr
found 1 day ago
Return flight included
Perth (PER) to Singapore (SIN)
7.8/10 Good! (75 reviews)
It was really nice in the morning but when it comes to night, this place is very scary because it’s too isolated and not many people stay here too
Reviewed on 16 Mar 2023
Village Hotel Changi by Far East Hospitality
Changi
Price was AU$915, price is now AU$866 per person
AU$866
per person
18 Apr - 20 Apr
found 20 hours ago
Return direct flight included
Dhaka (DAC) to Singapore (SIN)
8/10 Very Good! (1,006 reviews)
Well run and the location is ideal for those who want to take advantage of the water sports and laid bacj feel of Changi Village. Nice warm pool and good, not too pricey breakfast buffet.
Reviewed on 8 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips4 Night Fishing holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Villa Molek
Price was AU$2,104, price is now AU$1,440 per person
AU$1,440
per person
6 Apr - 10 Apr
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.2/10 Wonderful! (68 reviews)
My stay was satisfactory, although it did not fully meet my expectations based on the pictures presented on Expedia. The showerhead did not function properly, which was disappointing. However, I would like to commend the staff for their friendliness and helpfulness throughout my visit.
Reviewed on 28 Sept 2024
Ombak Villa Langkawi
Price was AU$2,116, price is now AU$1,796 per person
AU$1,796
per person
4 Apr - 7 Apr
found 20 hours ago
Return flight included
Brisbane (BNE) to Langkawi (LGK)
7.8/10 Good! (339 reviews)
Love love love everything about this hotel. No regrets. Would definitely go again.
Reviewed on 20 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsTop Fishing Peninsular Malaysia Hotels
Sari Pacifica Hotel, Resort & Spa Lang Tengah
Pulau Lang Tengah- Lot 60, 63 Lang Tengah Island Terengganu
Stay at this beach resort in Lang Tengah Island. Enjoy a beach locale, a garden and concierge services. Popular attractions Summer Bay Resort Dock and Summer ...
If not for the friendly & accommodating staff, this place will not get any ratings
Reviewed on 20 Sept 2022
Avillion Port Dickson
3rd Mile, Jalan Pantai Port Dickson Negeri Sembilan
Stay at this luxury hotel in Port Dickson. Enjoy free Wi-Fi, 3 outdoor pools and a full-service spa. Popular attractions Pantai Saujana and Pantai Bagan Pinang ...
7.6/10 Good! (594 reviews)
It’s a good resort, the location and design was good. Despite there being many guests you didn’t feel like you were falling over people. Having access to the beach from the resort was good. However, it is looking a bit tired. Despite a message to keep the door closed to avoid sandflies it wasn’t ...
Reviewed on 22 Dec 2025
Bukit Merah Laketown Resort
Jalan Bukit Merah, Semanggol Taiping Perak
Stay at this family-friendly resort in Taiping. Enjoy free Wi-Fi, free parking and 3 coffee shops/cafes. Popular attractions Bukit Merah Jetty and Bukit Merah ...
cleanliness is okay. parking is adequate and safe. just a little sad, my room is booking for 3 people. there are 3 beds. but towels only get two. for extra towels increment rm6. a little sad. because of other hotels when booking. no extra charge, I paid for 3 people. 3 beds. there should be 3 towels. ...
Reviewed on 27 Jan 2020
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.
