Holidays in Sabah

Holidays in Sabah

2 travellers
Exact dates

KAYAK searches hundreds of travel sites at once for holiday package deals in Sabah

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Search
Best Deals
Tips
Vacation information

Cheap Sabah package deals

Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll-inclusiveMeals not included

Search by price

£532 - £564£564 - £598£598 - £631£631 - £663£663+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Sabah flight and hotel deals

Show all
I-Vista Hotel - Tawau
I-Vista Hotel - Tawau
I-Vista Hotel
8 Very Good
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£564
Cyther Stay Hotel - Tawau - Bedroom
Cyther Stay Hotel - Tawau - Bedroom
Cyther Stay Hotel
8.9 Very Good
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£556
Homestay Teratak Tamu Tawau - Tawau
Homestay Teratak Tamu Tawau - Tawau
Homestay Teratak Tamu Tawau
8.7 Very Good
Parking
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£572
Serene Homestay - Tawau
Serene Homestay - Tawau
Serene Homestay
9.2 Wonderful
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£565
Greenery Rooms - Tawau
Greenery Rooms - Tawau
Greenery Rooms
6.3 Okay
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£541
homestay tawau kuhara court - Tawau
homestay tawau kuhara court - Tawau
homestay tawau kuhara court
7.7 Good
Parking
Pool
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£589
Anaqi Homestay Tawau Sabah - Tawau
Anaqi Homestay Tawau Sabah - Tawau
Anaqi Homestay Tawau Sabah
5 Fair
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£583
Kuhara Homestay Villa - Tawau
Kuhara Homestay Villa - Tawau
Kuhara Homestay Villa
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£627
Homestay Knk - Tawau
Homestay Knk - Tawau
Homestay Knk
8.3 Very Good
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£541
Ong Hotel - Tawau
Ong Hotel - Tawau
Ong Hotel
7.4 Good
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£534
Old Time - Tawau
Old Time - Tawau
Old Time
7.9 Good
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£577
Star Hotel - Tawau
Star Hotel - Tawau
Star Hotel
4.6 Mediocre
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£548
Monaco Hotel - Tawau
Monaco Hotel - Tawau
Monaco Hotel
6.3 Okay
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£540
Guesthouse With Seaview Anekayangan Tawau Guesthouse - Tawau
Guesthouse With Seaview Anekayangan Tawau Guesthouse - Tawau
Guesthouse With Seaview Anekayangan Tawau Guesthouse
8.9 Very Good
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£587
Blu Sentral Hotel - Tawau
Blu Sentral Hotel - Tawau
Blu Sentral Hotel
9 Wonderful
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£571
Tawau Homestay W&T Cheap But Comfortable - Tawau
Tawau Homestay W&T Cheap But Comfortable - Tawau
Tawau Homestay W&T Cheap But Comfortable
7.5 Good
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£578

When to book a holiday in Sabah

Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.

Tips for finding cheap holiday packages Sabah

  • There are loads of types of holidays in Sabah and the cost will depend on what type of trip you’re taking and for how long you’d like to stay. Here are the latest prices for a 3 night trip for 2 travellers: Top holiday £41; Family holiday £149; Romantic holiday £172; Luxury holiday £150; Budget holiday £128.

Where to stay in Sabah

Our map will help you find the perfect place to stay for your holiday in Sabah by showing you the exact location of each hotel.

Everything you need to know for your holiday in Sabah

Complete your trip to Sabah

Last-Minute Holidays

Sabah holiday information

Top holiday (Flight+Hotel)£41
Family holiday (Flight+Hotel)£149
Romantic holiday (Flight+Hotel)£172
Luxury holiday (Flight+Hotel)£150
Budget holiday (Flight+Hotel)£128