
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.

Ombak Villa Langkawi
Save 100% on your flight
Price was AU$1,337, price is now AU$784 per person
AU$784
per person
14 Oct - 20 Oct
found 15 hours 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 Taaras Beach & Spa Resort
Price was AU$4,074, price is now AU$3,334 per person
AU$3,334
per person
11 Sept - 18 Sept
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Terengganu (TGG)
8.6/10 Excellent! (533 reviews)
Staff were incredibly friendly and really seemed to care that we had a good time.
Reviewed on 20 Feb 2026


Golden Palm Tree Sepang
Price was AU$1,324, price is now AU$1,244 per person
AU$1,244
per person
13 Oct - 20 Oct
found 14 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.6/10 Good! (902 reviews)
Golden Palm Tree Sepang was an excellent place to stay and a great value for the price. Our overwater villa was beautiful, spacious, and much larger than we expected. The airport shuttle was convenient and made getting to and from the hotel completely stress-free.
The resort was perfect for relaxing by the beach and enjoying the unique setting. While attractions like Batu Caves are a bit of a drive, Grab rides in Malaysia are very affordable, so getting around was easy. The breakfast buffet had an excellent selection each morning, and the pool was one of the highlights of the resort. We also attended the fire show on the beach, which was a lot of fun and a memorable way to spend the evening.
If you're looking for a relaxing resort near Kuala Lumpur International Airport with spacious rooms, great amenities, and reasonable prices, I would definitely recommend Golden Palm Tree Sepang.
Reviewed on 20 July 2026

DoubleTree by Hilton Damai Laut Resort
Price was AU$1,536, price is now AU$1,483 per person
AU$1,483
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Ipoh (IPH)
9.2/10 Wonderful! (50 reviews)
My kid had so much fun here. Breakfast and dinner were amazing and had a lot of choices!!
Hotel has lots of stairs tho! Will definitely come again!!
Reviewed on 30 July 2026
5* Fishing holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Golden Palm Tree Sepang
Price was AU$1,324, price is now AU$1,244 per person
AU$1,244
per person
13 Oct - 20 Oct
found 14 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.6/10 Good! (902 reviews)
Golden Palm Tree Sepang was an excellent place to stay and a great value for the price. Our overwater villa was beautiful, spacious, and much larger than we expected. The airport shuttle was convenient and made getting to and from the hotel completely stress-free.
The resort was perfect for relaxing by the beach and enjoying the unique setting. While attractions like Batu Caves are a bit of a drive, Grab rides in Malaysia are very affordable, so getting around was easy. The breakfast buffet had an excellent selection each morning, and the pool was one of the highlights of the resort. We also attended the fire show on the beach, which was a lot of fun and a memorable way to spend the evening.
If you're looking for a relaxing resort near Kuala Lumpur International Airport with spacious rooms, great amenities, and reasonable prices, I would definitely recommend Golden Palm Tree Sepang.
Reviewed on 20 July 2026

The Taaras Beach & Spa Resort
Price was AU$4,074, price is now AU$3,334 per person
AU$3,334
per person
11 Sept - 18 Sept
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Terengganu (TGG)
8.6/10 Excellent! (533 reviews)
Staff were incredibly friendly and really seemed to care that we had a good time.
Reviewed on 20 Feb 2026

DoubleTree by Hilton Damai Laut Resort
Price was AU$1,536, price is now AU$1,483 per person
AU$1,483
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Ipoh (IPH)
9.2/10 Wonderful! (50 reviews)
My kid had so much fun here. Breakfast and dinner were amazing and had a lot of choices!!
Hotel has lots of stairs tho! Will definitely come again!!
Reviewed on 30 July 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$135 per night from 7 Aug to 8 Aug
AU$135
7 Aug - 8 Aug
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.











