Mesapol Holidays from £953

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages with flights are ATOL protected

The Latest Mesapol Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
per person
12 Aug - 18 Aug
found 1 day ago
Return direct flight included
London (LON) 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 Sep 2023

Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
12 Aug - 18 Aug
found 20 hours ago
Return direct flight included
London (LON) to Labuan (LBU)
8.2/10 Very Good! (46 reviews)
The best hotel in Labuan. We've been staying there since 2014 everytime going to Labuan. The staff are friendly and the rooms are spacious. The swimming pool is also clean and have warmer. My kids love to swim there.

Reviewed on 27 Oct 2023

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
The Gem Hotel Beaufort
3 out of 5
Block J, Lot 66-73, Ground Floor, 1 Beaufort Commercial Centre, Beaufort, Sabah
Stay at this 3-star hotel in Beaufort. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
8.8/10 Excellent! (79 reviews)
"Recommended to stay. Very clean complete with facilities 👍👍👍"

Reviewed on 16 Jun 2025

The Gem Hotel Beaufort
Kuala Mengalong Cottage
Kuala Mengalong Cottage
3 out of 5
Sk Kuala Mengalong, KM23, Jalan Sindumin Kuala Mengalong, Sipitang, Sabah
Stay at this 3-star business-friendly guesthouse in Sipitang. Enjoy breakfast (surcharge), airport pick-up service (surcharge) and dry cleaning or laundry ...
Kuala Mengalong Cottage
See all 2 properties in Mesapol
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Mesapol travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Mesapol from just £953. And the more you bundle, the more money you save. Your dream escape has never been so affordable.
If I'm not able to travel, can I cancel my Mesapol travel package?
Certainly, and we'll help you every step of the way. You may be able to cancel and rebook your Mesapol travel package for free if you booked in the last 24 hours. However, you may be charged a fee by your hotel, airline or car rental company if your booking is older than that. If your travel plans unexpectedly change, browse our Customer Service Portal for further information.
How do I get a cheap travel package to Mesapol?
If you love scoring a bargain, bundle your bookings into a Mesapol travel package. Whether you're searching for flights, hotels, rental cars or day tours, you can book them all in one place. You'll have a wealth of choice at your fingertips too. Expedia has over 550 partner airlines and 1,000,000 hotel options around the world to choose from. Fly with who you want, book a room where you like and save a tidy sum --- now that's the ideal getaway!
Does Expedia offer Book Now, Pay Later Mesapol holidays?
Expedia has joined forces with online lender Klarna to make your next break easier on your wallet. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more money to spend while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that suits your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's manageable monthly instalment plans. If paying bite-sized amounts each month works for you, pick this option at checkout.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Clicking on the "book now" button is easier with this payment plan. Simply put down a small deposit on your escape and then start working on your travel plans.

What are the top hotels in Mesapol?
If it's your first time staying in Mesapol, reserve a room at OYO 89852 Billion Garden Motel or OYO 90087 Warisan Motel. Both hotels will make you feel at home and are popular options with many savvy travellers.
How far in advance should I book my Mesapol holiday?
Reserving your flight early with Expedia means one less thing to worry about. Most air carriers advertise tickets up to a year in advance. Usually, this is the cheapest time to book. If circumstances have left you booking late, low prices to Mesapol sometimes emerge just weeks before departure.
What does an Expedia Mesapol travel package include?
Travel packages include hotels, rental cars and flights, but you can combine any of them to create your dream Mesapol getaway. You can also add on fun stuff like tours and activities once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll score deals you won't find elsewhere.
What should I know before booking a Mesapol travel package?
You can save big by combining your hotels, flights and rental cars. Once you've created your package, you can add on activities or sightseeing tours. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Mesapol Expedia travel package?
You can, and with more than 550 airlines to choose from worldwide, it's all about choice. Look through the available options and find out which airline fits your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.