
Mesapol Holidays from AU$664
Book a Hotel + Flight or Car together to unlock savings
- 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
The Latest Mesapol Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Capital O 89344 Labuan Avenue Hotel
Price was AU$917, price is now AU$664 per person
AU$664
per person
1 Nov - 7 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Labuan (LBU)
7.4/10 Good! (3 reviews)
Stayed through an extended weekend and rested well each night.
The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers.
There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to.
When other guests are loud in the hallway, their voices come through clearly, but most people were courteous.
The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks.
Location is super convenient. Very walkable to many places to eat and shop.
Would definitely stay again.
Reviewed on 29 Apr 2025

Tiara Labuan Hotel
Price was AU$949, price is now AU$819 per person
AU$819
per person
1 Nov - 7 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Labuan (LBU)
8/10 Very Good! (47 reviews)
Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back.
Reviewed on 29 Apr 2025

Palm Beach Resort & Spa
Price was AU$861, price is now AU$770 per person
AU$770
per person
1 Nov - 7 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Labuan (LBU)
7.6/10 Good! (109 reviews)
Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed.
Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions.
pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends.
Reviewed on 20 Sept 2023

Sara Hotel
Price was AU$761, price is now AU$689 per person
AU$689
per person
1 Nov - 7 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Labuan (LBU)
8.2/10 Very Good! (10 reviews)
The building was old, and some facilities were broken (not too serious). But the room was clean, and the staff was kind—good value for the price.
Reviewed on 10 July 2024
Mesapol Holiday
Mesapol Essential Information
Language | Malaysian |
---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Labuan Airport (LBU) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Our pick of the best Mesapol Hotel Deals

The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
The price is AU$52 per night from 4 Oct to 5 Oct
AU$52
4 Oct - 5 Oct
includes taxes & fees
9/10 Wonderful! (81 reviews)
"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Reviewed on 23 Sept 2025

Kuala Mengalong Cottage
Sk Kuala Mengalong, KM23, Jalan Sindumin Kuala Mengalong, Sipitang, Sabah
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.