
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.

Village Hotel Changi by Far East Hospitality
Changi
AU$926
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Perth (PER) to Singapore (SIN)
8.2/10 Very good! (1,034 reviews)
I was very disappointed with my one-night stay at this hotel, as the experience fell short in cleanliness, communication, and hospitality.
Upon check-in, the assigned room was not clean. The walls had scuff marks, the floor was dirty, and the safe was locked. I had to contact the front desk, which delayed my plans to explore the area. I later discovered the bathtub was also not working properly. Staff eventually sent someone to inspect the issue, and the drainage problem was fixed after some delay.
The shuttle service was also problematic. At check-in, we were told to be downstairs early because it operated on a first-come, first-served basis. However, at checkout we were informed that reservations were actually required—information that was never communicated earlier. When I raised this issue, no accommodation was offered.
The shuttle experience itself was also poor. The driver was not welcoming, did not greet or assist passengers, and the pickup location was difficult to find. When the shuttle arrived, it was already late, and the driver pulled in too quickly, coming uncomfortably close to us. In addition, the shuttle had no luggage storage, so bags had to be placed in the aisle or on seats, which was inconvenient.
Overall, the lack of cleanliness, poor communication, and unprofessional service made this a very disappointing stay. I would not recommend this hotel.
Reviewed on 17 Aug 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
AU$2,144
per person
18 Sept - 25 Sept
found 17 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
What an incredible experience. The staff, the resort, the hospitality, the food all just WOW. Never come across such lovely staff and honestly they made the stay all that much better. The attention to detail is just spectacular and I’m already dreaming of returning to the Danna. Super close to the airport and to some popular attractions! Also such a convenient location.
Reviewed on 17 Aug 2026


Golden Palm Tree Sepang
AU$1,347
per person
24 Sept - 30 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.6/10 Good! (902 reviews)
I feel like if you run the numbers, this place is making around $50 k USD per day? I’d like to see their employees compensated more if possible… whatever wage they’re paid - it is not enough for what they give, and what they bring to make this place a 10/10!
Reviewed on 9 Aug 2026

Ombak Villa Langkawi
AU$1,513
per person
12 Oct - 16 Oct
found 1 day ago
Return direct flight included
Brisbane (BNE) to Langkawi (LGK)
7.8/10 Good! (351 reviews)
The property was very well maintained, and our room was quite spacious. Although we booked a garden-facing room, we were pleasantly surprised that our room also had a beach view, which was a big plus. They have several garden-facing rooms that are also beach-facing, so it’s worth checking this when booking.
The breakfast was really amazing, with a great variety of vegetarian options. The infinity pool was clean, well maintained, and a great place to relax.
The resort is right by the water, although swimming in the sea is not possible here. I was already aware of this before booking, so it wasn’t a disappointment for me.
They have plenty of options for both lunch and dinner, and the kitchen remains open overnight, which makes it very convenient to order food even at late hours. Getting around the resort is also easy, as they provide buggy service.
The daily room-cleaning service was another nice bonus. Overall, it was a very comfortable and well-maintained property, and we had a really pleasant stay.
Reviewed on 9 Aug 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
AU$1,347
per person
24 Sept - 30 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.6/10 Good! (902 reviews)
I feel like if you run the numbers, this place is making around $50 k USD per day? I’d like to see their employees compensated more if possible… whatever wage they’re paid - it is not enough for what they give, and what they bring to make this place a 10/10!
Reviewed on 9 Aug 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
AU$2,144
per person
18 Sept - 25 Sept
found 17 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
What an incredible experience. The staff, the resort, the hospitality, the food all just WOW. Never come across such lovely staff and honestly they made the stay all that much better. The attention to detail is just spectacular and I’m already dreaming of returning to the Danna. Super close to the airport and to some popular attractions! Also such a convenient location.
Reviewed on 17 Aug 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.

Village Hotel Changi by Far East Hospitality
Changi
AU$1,407
per person
24 Sept - 27 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
8.2/10 Very good! (1,034 reviews)
I was very disappointed with my one-night stay at this hotel, as the experience fell short in cleanliness, communication, and hospitality.
Upon check-in, the assigned room was not clean. The walls had scuff marks, the floor was dirty, and the safe was locked. I had to contact the front desk, which delayed my plans to explore the area. I later discovered the bathtub was also not working properly. Staff eventually sent someone to inspect the issue, and the drainage problem was fixed after some delay.
The shuttle service was also problematic. At check-in, we were told to be downstairs early because it operated on a first-come, first-served basis. However, at checkout we were informed that reservations were actually required—information that was never communicated earlier. When I raised this issue, no accommodation was offered.
The shuttle experience itself was also poor. The driver was not welcoming, did not greet or assist passengers, and the pickup location was difficult to find. When the shuttle arrived, it was already late, and the driver pulled in too quickly, coming uncomfortably close to us. In addition, the shuttle had no luggage storage, so bags had to be placed in the aisle or on seats, which was inconvenient.
Overall, the lack of cleanliness, poor communication, and unprofessional service made this a very disappointing stay. I would not recommend this hotel.
Reviewed on 17 Aug 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
AU$1,230
per person
30 Oct - 3 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.2/10 Wonderful! (70 reviews)
Excellent location - easy walking distance of the main "strip" whilst not being in the middle of it all so far quieter. General facilities very good. Don't expect high-end luxury but if you are looking for somewhere clean, comfortable and with everything you need then Villa Molek is a great value stay
Reviewed on 16 May 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
AU$1,879
per person
30 Oct - 3 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
What an incredible experience. The staff, the resort, the hospitality, the food all just WOW. Never come across such lovely staff and honestly they made the stay all that much better. The attention to detail is just spectacular and I’m already dreaming of returning to the Danna. Super close to the airport and to some popular attractions! Also such a convenient location.
Reviewed on 17 Aug 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
- 7 hours drive from Petronas Twin Towers
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
- 2 hours drive from Petronas Twin Towers
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
- 5 hours drive from Petronas Twin Towers
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.











