Kuala Tatau Holidays from £656

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

Top Kuala Tatau Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Inn86

Inn86

3 out of 5
per person
24 Oct - 30 Oct
found 1 day ago
Return direct flight included
Manchester (MAN) to Bintulu (BTU)
8.8/10 Excellent! (42 reviews)
in the centre of town,nice will come again

Reviewed on 23 Apr 2023

Kuala Tatau Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Bintulu Airport (BTU)
Max Temp Winter
29ºC
Max Temp Summer
32ºC

Top hotels in Kuala Tatau

Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is £33 per night from 30 Aug to 31 Aug
£33
30 Aug - 31 Aug
includes taxes & fees
8.6/10 Excellent! (108 reviews)
"Excellent breakfast. All good except 2 keys would be convenient if 2 guests are in a room."

Reviewed on 31 May 2024

Nu Hotel
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is £36 per night from 9 Aug to 10 Aug
£36
9 Aug - 10 Aug
includes taxes & fees
8/10 Very Good! (121 reviews)
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."

Reviewed on 10 Jul 2025

Parkcity Everly Hotel
Greens Hotel & Suites

Greens Hotel & Suites

3 out of 5
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is £29 per night from 18 Aug to 19 Aug
£29
18 Aug - 19 Aug
includes taxes & fees
8.4/10 Very Good! (62 reviews)
"All good and very comfortable."

Reviewed on 22 Jul 2025

Greens Hotel & Suites
See all 21 properties in Kuala Tatau
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 Kuala Tatau travel package cost?
Discover the best of Kuala Tatau from as little as £656. We offer a wonderful selection of flights, hotels and rental cars to suit every budget and style. You can score even more discounts when you add some activities or tours to your travel package.
If I'm not able to travel, can I cancel my Kuala Tatau travel package?
It is possible to cancel your Kuala Tatau booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. It may be possible to cancel or change free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
How do I get a cheap travel package to Kuala Tatau?
Creating your own Kuala Tatau travel package with Expedia is the easiest way to save. We have more than 550 air carriers and 1,000,000 hotels worldwide. With such an amazing range to choose from, you'll have no difficulty putting together your perfect adventure.
Does Expedia offer Book Now, Pay Later Kuala Tatau holidays?
Expedia has teamed up with online lender Klarna to make your next break easier on your bank balance. Paying by instalment means you can spread the costs of your next big adventure, leaving you with more cash to spend while you're travelling. Klarna has several payment plans to choose from, so you're sure to find something that suits your budget. Check out these flexible payment options:

  • Pay monthly holidays: Klarna has convenient monthly payment plans that suit all budgets, so you can have that well-earned holiday now.
  • Pay in instalments holidays: If you want to pay for your escape across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan with Klarna.

How far in advance should I book my Kuala Tatau holiday?
Savvy travellers book early. Air carriers typically release flight tickets up to a year prior to departure, and this is a fantastic opportunity to pick up some of the lowest prices. Just been told you need to take your holiday time next week? Don't fret. Expedia are never short of fantastic bargains to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Kuala Tatau travel package include?
Travel packages include hotels, rental cars and flights, but you can mix and match them to create your ideal Kuala Tatau trip. You can also add on fun things like tours and activities once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll get access to discounts you won't find anywhere else.
What should I know before booking a Kuala Tatau travel package?
You can look forward to saving with an Expedia travel package. Combine your airfares, rental cars and hotels and enjoy great discounts. You're not restricted to hotels, however. We've got beachside villas, chalets in the middle of mountains and even treehouses and ranches!
Can I choose my airline with a Kuala Tatau Expedia travel package?
You certainly can. Expedia has access to more than 550 airline partners worldwide, so fly with the carrier that suits your 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.