
Lingga Island 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
4 Night Fishing holidays in Lingga Island
Price found within the past 48 hours. Click for updated prices.

Alltrue Hotel Bintan - Tanjungpinang
Price was AU$661, price is now AU$632 per person
AU$632
per person
14 Aug - 17 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Tanjung Pinang (TNJ)
9.6/10 Exceptional! (8 reviews)
I booked Alltrue Hotel Bintan after leaving another hotel due to safety concerns, and I’m glad I did.
The hotel felt much safer, cleaner, and more comfortable. The room condition was much better, and I was able to finally settle down properly for my solo trip. As a solo traveller, feeling safe in the room is very important, and Alltrue gave me that peace of mind.
It may not be a beach resort, but it works well as a comfortable base in Tanjung Pinang.
What stood out most was the service. During one of my outings, I ended up at a place where I could not get a Grab back to the hotel. I contacted the hotel, and they arranged a vehicle to pick me up. That really helped me a lot, especially as I was travelling alone and not familiar with the area.
Overall, Alltrue Hotel Bintan was a reliable and reassuring stay. It gave me the safety, comfort, and support I needed after a stressful start to my trip. I would recommend it especially to solo travellers who want a cleaner, safer, and more convenient hotel base in Tanjung Pinang.
Reviewed on 18 June 2026

Kelong Pancing Madu Tiga
Price was AU$668, price is now AU$654 per person
AU$654
per person
14 Aug - 17 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Tanjung Pinang (TNJ)
10/10 Exceptional! (2 reviews)
We stayed at KPMT for 7 nights - we loved it! The kelong room was beautifully presented and very clean and comfortable - we especially loved having two private decks with sunrise and sunset experiences. From Day 1 we were made to feel welcome when Tony the resort manager introduced himself and gave us useful tips for our stay. Every day was a lovely, relaxing experience - we were well looked after by the best reception team (led by Ikri), fed delicious and healthy meals by Aktar and Ian, greeted by lovely smiles and hellos from ALL the staff - all busy every day doing their tasks - from room cleans, to towels and water bottles, to gardening team and engineering to our friendly but very efficient night security - always felt safe! KPMT is only 1 year old and only getting better - if you need to truly unwind and relax, be fed delicious food, and be looked after and greeted by the loveliest staff surrounded by water and nature - you must visit KPMT! It is the beautiful water and environment that drew us to this resort - to all those that visit after us - remember why you love it, look after it, don’t throw your litter (use the many bins provided). We are looking forward to going back to see the whole team and the lovely water and kelongs - keep up the great work team - see you next time - Thankyou so much for a wonderful stay!
Reviewed on 12 Jan 2025

Nite & Day Laguna Bintan - Tanjungpinang
Price was AU$649, price is now AU$638 per person
AU$638
per person
14 Aug - 17 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Tanjung Pinang (TNJ)
7.8/10 Good! (19 reviews)
Rooms are very basic. The linens were not very clean and had stains on them. There was also no view from the window. The staff were not helpful at all. I would recommend looking for other places to stay in the area.
Reviewed on 8 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Lingga Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











