
Pulau Rebak Besar Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Amanda Johnston
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in Pulau Rebak Besar
Price found within the past 48 hours. Click for updated prices.


The Langkawi Luxury
Save 100% on your flight
Price was AU$8,321, price is now AU$5,023 per person
AU$5,023
per person
2 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
10/10 Exceptional! (3 reviews)
Our family had an absolutely wonderful stay here in Langkawi. From the moment we arrived, the team greeted us with genuine warmth and made each of us—from our youngest child to the grandparents—feel right at home. Every detail had clearly been thought through in advance, so check-in was seamless and our rooms were perfectly prepared for a family of seven.
I truly recommend this property especially for family with kids!
Reviewed on 3 July 2025

Sunday Telaga Terrace Boutique Resort
Price was AU$5,088, price is now AU$3,275 per person
AU$3,275
per person
2 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
8.8/10 Excellent! (348 reviews)
All the staff gave 5 star service. Everyone was so helpful and couldn’t do enough for you.
On my first night my room 126 had noisy traffic outside but staff moved me next day to 123 which was much appreciated.
My room looked onto the lovely pool area.
Hotel was very clean with fresh towels and bottles of water daily
A big thanks to Manager Rosada and all her team
Reviewed on 5 Oct 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$7,093, price is now AU$5,009 per person
AU$5,009
per person
2 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025

Ambong Rainforest Retreat
Price was AU$6,452, price is now AU$4,658 per person
AU$4,658
per person
2 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.6/10 Exceptional! (345 reviews)
Amazing staff, facilities were excellent, thoroughly enjoyed our stay and will definitely be coming back
Reviewed on 24 Nov 2024
Don't see what you're looking for?
See all available trips from Columbus to Pulau Rebak Besar
View all trips5* Fishing holidays in Pulau Rebak Besar
Price found within the past 48 hours. Click for updated prices.

PARKROYAL Langkawi Resort
Price was AU$4,427, price is now AU$3,800 per person
AU$3,800
per person
2 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.2/10 Wonderful! (179 reviews)
Stunning beach and nice hotel with large and well equipped rooms. Nice spa and pools. Excellent hotel facilities. Good main restaurant at affordable prices. Room maintenance could be better. Had wind leaking noise through bi-fold doors making it difficult to sleep overnight during a stormy and windy night with heavy rain.
Reviewed on 5 Oct 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$7,093, price is now AU$5,009 per person
AU$5,009
per person
2 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025

The St. Regis Langkawi
Kuah
Price was AU$7,294, price is now AU$5,968 per person
AU$5,968
per person
2 Jan - 9 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.4/10 Exceptional! (319 reviews)
My wife Iris and I ended our trip in Malaysia and returned home a few days ago. Now thousands of miles away from Langkawi Island, we miss the gorgeous sunset at Kayaputi and the plunge pool of our room. We wanted to take a moment to thank you for managing such a well-organized resort and for the wonderful experience we had at the St. Regis!! Perfect vacation!
Reviewed on 21 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to Pulau Rebak Besar
View all trips4 Night Fishing holidays in Pulau Rebak Besar
Price found within the past 48 hours. Click for updated prices.

Ambong Rainforest Retreat
Price was AU$3,268, price is now AU$2,759 per person
AU$2,759
per person
12 Dec - 15 Dec
found 12 hours ago
Return flight included
Tamworth (TMW) to Langkawi (LGK)
9.6/10 Exceptional! (345 reviews)
Amazing staff, facilities were excellent, thoroughly enjoyed our stay and will definitely be coming back
Reviewed on 24 Nov 2024


Don't see what you're looking for?
See all available trips from Columbus to Pulau Rebak Besar
View all tripsMore Holiday Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











