
Peninsular Malaysia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
NZ$1,901
per person
31 Oct - 5 Nov
found 23 hours ago
Return direct flight included
Auckland (AKL) 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
NZ$3,626
per person
21 Oct - 28 Oct
found 18 hours ago
Return direct flight included
Auckland (AKL) 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

Ombak Villa Langkawi
NZ$2,242
per person
21 Oct - 28 Oct
found 18 hours ago
Return direct flight included
Auckland (AKL) 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.

The Danna Langkawi - A Member of Small Luxury Hotels of the World
NZ$3,626
per person
21 Oct - 28 Oct
found 18 hours ago
Return direct flight included
Auckland (AKL) 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.
