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 Malaysia
Price found within the past 48 hours. Click for updated prices.
Gaya Island Resort
Price was AU$1,316, price is now AU$1,078 per person
AU$1,078
per person
7 Sept - 11 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025
Golden Palm Tree Sepang
Price was AU$859, price is now AU$854 per person
AU$854
per person
17 Aug - 22 Aug
found 14 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.6/10 Good! (899 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$2,707, price is now AU$1,946 per person
AU$1,946
per person
3 Aug - 8 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on 3 May 2026
Ombak Villa Langkawi
Price was AU$1,414, price is now AU$1,070 per person
AU$1,070
per person
3 Aug - 8 Aug
just found
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
7.8/10 Good! (347 reviews)
Love love love everything about this hotel. No regrets. Would definitely go again.
Reviewed on 20 Jan 2026
5* Fishing holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Golden Palm Tree Sepang
Price was AU$859, price is now AU$854 per person
AU$854
per person
17 Aug - 22 Aug
found 14 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.6/10 Good! (899 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
Gaya Island Resort
Price was AU$1,316, price is now AU$1,078 per person
AU$1,078
per person
7 Sept - 11 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$2,707, price is now AU$1,946 per person
AU$1,946
per person
3 Aug - 8 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on 3 May 2026
4 Night Fishing holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Gaya Island Resort
Price was AU$1,316, price is now AU$1,078 per person
AU$1,078
per person
7 Sept - 11 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (449 reviews)
We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price.
Reviewed on 2 Apr 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$1,730, price is now AU$1,248 per person
AU$1,248
per person
2 Sept - 5 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on 3 May 2026
Top Fishing 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 ...
Borneo Tropical Rainforest Resort
KM36 Miri-Bintulu Rd, Lot 15, Block 2 Miri Sarawak
The price is AU$136 per night from 21 June to 22 June
AU$136
21 June - 22 June
includes taxes & fees
Stay at this family-friendly hotel in Miri. Enjoy free parking, 2 restaurants and free water park access. Popular attraction Lambir Hills National Park is located ...
7.4/10 Good! (9 reviews)
"Borneo Tropical Rainforest Resort provided one of the highlights of my Sarawak stay. Breakfast and dinner were both included in my price, and both were incredibly tasty. The resort offers and train/boat ride through the property, which is beautiful and loads of fun. The waterpark has a couple of ..."
Reviewed on 6 Nov 2024
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.
