
Peninsular Malaysia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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.

Ombak Villa Langkawi
Price was AU$1,184, price is now AU$896 per person
AU$896
per person
5 Aug - 9 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
7.8/10 Good! (351 reviews)
Love the natural ambience of the villa. Staffs were very helpful and courteous. Room was big, spacious and clean. Provided clean drinking water in the room and also a water filtration system outside the room. Water pressure and heater was good. Bathtub so big that my wife, son and I could fit in it. Love the view from our porch as it was facing the sea. The beach was not suitable for swimming but we saw a lot of animal during our morning walk like mud skippers, hermit crabs and even a peanut worm. Lots of power points also in the room. Love the swimming pool that is overlooking the beach and open blue skies. Nothing much outside the hotel for food or convenience stores but easy to travel and get food using the GRAB app.
Could do a bit better in the toilet as the water in the shower was not draining well in our room. And also no toothbrush were provided.
Reviewed on 26 June 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,513, price is now AU$2,270 per person
AU$2,270
per person
5 Aug - 12 Aug
found 19 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
This hotel was great and we really enjoyed our stay. It's a beautiful place and being on a quiet bay really added to the experience. The staff were all so kind and polite. It's in a great location as well for easily going out to explore the island if you take a taxi.
I'm a vegetarian and managed to find enough to eat across the week for all our meals, though some of the labelling/ingredients were confusing but when I raised this the staff were always happy to talk and help.
June is more of a quiet season and we did get a rain storm at some point almost every day, but we like the quieter feel and didn't mind the storms.
Reviewed on 23 June 2026

Holiday Villa Resort & Beachclub Langkawi
Price was AU$1,167, price is now AU$971 per person
AU$971
per person
5 Aug - 12 Aug
found 19 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
7.8/10 Good! (927 reviews)
We loved the beach, the pool and the food. The staff were friendly. The resort is beautiful. Amazing location and the fire show they had was incredibly entertaining. The largest and most important disappointment was the hotel did not have hot water the last 3 days of our stay. Cold showers is a huge inconvenience. However, our stay was pleasant and we would definitely stay here again. Beautiful place, and amazing people.
Reviewed on 22 June 2026

Village Hotel Changi by Far East Hospitality
Changi
Price was AU$1,043, price is now AU$972 per person
AU$972
per person
3 Aug - 8 Aug
found 1 day ago
Return flight included
Perth (PER) to Singapore (SIN)
8.2/10 Very good! (1,008 reviews)
Great hotel. Friendly staff and spotlessly clean.
We will stay again!
Reviewed on 3 July 2026

DoubleTree by Hilton Damai Laut Resort
Price was AU$1,363, price is now AU$1,306 per person
AU$1,306
per person
18 Sept - 25 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Ipoh (IPH)
9.2/10 Wonderful! (48 reviews)
Probably one of the better doubletree hilton hotels we have stayed in. Hotel is a bit dated but very clean and tidy. Breakfast was extravagant and dinner was very delicious. Nice place to stop over if you’re travelling from KL to Penang. We saw monkeys as we drove in. The swimming pool with kids water slides was a hit with our little one.
Reviewed on 25 June 2026
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.

Golden Palm Tree Sepang
Price was AU$865, price is now AU$865 per person
AU$865
per person
3 Aug - 8 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.6/10 Good! (900 reviews)
The rooms were beautiful and well kept. The staff was very friendly. The views of the ocean were incredible. The evening dining experience was a bit crowded and the food was much more Asian style with not a lot of options, but otherwise it was a nice place to stay.
Reviewed on 14 June 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,513, price is now AU$2,270 per person
AU$2,270
per person
5 Aug - 12 Aug
found 19 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
This hotel was great and we really enjoyed our stay. It's a beautiful place and being on a quiet bay really added to the experience. The staff were all so kind and polite. It's in a great location as well for easily going out to explore the island if you take a taxi.
I'm a vegetarian and managed to find enough to eat across the week for all our meals, though some of the labelling/ingredients were confusing but when I raised this the staff were always happy to talk and help.
June is more of a quiet season and we did get a rain storm at some point almost every day, but we like the quieter feel and didn't mind the storms.
Reviewed on 23 June 2026

DoubleTree by Hilton Damai Laut Resort
Price was AU$1,363, price is now AU$1,306 per person
AU$1,306
per person
18 Sept - 25 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Ipoh (IPH)
9.2/10 Wonderful! (48 reviews)
Probably one of the better doubletree hilton hotels we have stayed in. Hotel is a bit dated but very clean and tidy. Breakfast was extravagant and dinner was very delicious. Nice place to stop over if you’re travelling from KL to Penang. We saw monkeys as we drove in. The swimming pool with kids water slides was a hit with our little one.
Reviewed on 25 June 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.

Ombak Villa Langkawi
Price was AU$1,184, price is now AU$896 per person
AU$896
per person
5 Aug - 9 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
7.8/10 Good! (351 reviews)
Love the natural ambience of the villa. Staffs were very helpful and courteous. Room was big, spacious and clean. Provided clean drinking water in the room and also a water filtration system outside the room. Water pressure and heater was good. Bathtub so big that my wife, son and I could fit in it. Love the view from our porch as it was facing the sea. The beach was not suitable for swimming but we saw a lot of animal during our morning walk like mud skippers, hermit crabs and even a peanut worm. Lots of power points also in the room. Love the swimming pool that is overlooking the beach and open blue skies. Nothing much outside the hotel for food or convenience stores but easy to travel and get food using the GRAB app.
Could do a bit better in the toilet as the water in the shower was not draining well in our room. And also no toothbrush were provided.
Reviewed on 26 June 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 ...
7/10 Good! (83 reviews)
"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 ...

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 ...
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.











