Book Exclusive Sabah Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Sabah's top destinations

A calm sea with a boat anchored near a small island.

Kota Kinabalu

Vacations
Kota Kinabalu

Sabah flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel

2 out of 5
Price was CA $3,305, price is now CA $3,246 per person
CA $3,246
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Tawau (TWU)
Stay at this hotel in Tawau. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Tawau Tanjung Market and Tawau Fish Market are located nearby.
SEA WIN HOLIDAY

SEA WIN HOLIDAY

3 out of 5
Price was CA $6,752, price is now CA $6,467 per person
CA $6,467
per person
Dec 15 - Dec 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Sandakan (SDK)
Stay at this resort in Mabul Island. Enjoy free breakfast, 24-hour room service, and daily housekeeping. Popular attractions Mabul Island and Kapalai Island are located nearby.
Borneo blue ocean

Borneo blue ocean

3 out of 5
Price was CA $5,748, price is now CA $5,550 per person
CA $5,550
per person
Dec 15 - Dec 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Tawau (TWU)
Stay at this chalet in Semporna. Enjoy WiFi (surcharge), daily housekeeping, and a picnic area.
Hotel Kapalai

Hotel Kapalai

3 out of 5
Price was CA $3,606, price is now CA $3,575 per person
CA $3,575
per person
Dec 15 - Dec 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Tawau (TWU)
Stay at this hotel in Semporna. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attraction Bukit Tengkorak Archaeological Site is located nearby.
Check Inn Hotel Tawau

Check Inn Hotel Tawau

3 out of 5
Price was CA $3,286, price is now CA $3,267 per person
CA $3,267
per person
Jan 5 - Jan 8
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Tawau (TWU)
Stay at this hotel in Tawau. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Sabindo Plaza and Tawau State Library are located nearby.

Top Sabah hotels deals

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $170 per night
CA $170
CA $187 total
Nov 8 - Nov 9
includes taxes & fees
Book a stay at this luxury resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dalit Beach and Sabandar Cowboy Town are located nearby.
On private beach
Pool
Hotel 7 Suria

Hotel 7 Suria

3 out of 5
Suria Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $77 per night
CA $77
CA $94 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Suria Sabah Shopping Mall are located nearby.
Parking included
Free WiFi
The Wizard of Oz Resort

The Wizard of Oz Resort

3 out of 5
Bubul Village Stay, Bubul Road Miles 2.5 Semporna Sabah
Get rates
Stay at this lodge in Semporna. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attraction Bukit Tengkorak Archaeological Site is located nearby.
Parking included
Free WiFi
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $128 per night
CA $128
CA $142 total
Oct 30 - Oct 31
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Imago Shopping Mall and Local Fruits Market are located nearby.
Pool
Spa
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $257 per night
CA $257
CA $307 total
Oct 26 - Oct 27
includes taxes & fees
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Imago Shopping Mall and Tanjung Aru Perdana Park are located nearby.
On private beach
Pool
Ormond Sandakan

Ormond Sandakan

4 out of 5
Harbour Mall Sandakan Sandakan Sabah
The price is CA $98 per night
CA $98
CA $110 total
Oct 25 - Oct 26
includes taxes & fees
Book a stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail are located nearby.
Pool
Parking included
Don't see what you're looking for?
See all available properties in Sabah
View all properties
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.

Stay near popular Sabah attractions

A coastal cityscape with a sunset over the sea, featuring dense urban buildings and a clear sky.

Imago Shopping Mall

8.6/10 (662 reviews)
During your trip to Kota Kinabalu, you can do some window-shopping at Imago Shopping Mall. Amble around the area's marina or seek out the local tours.
See properties

Photos of local treasures

Browse Sabah vacation photos for more inspiration

A cityscape with a prominent building labeled 'GAYA CENTRE', a modern glass building, and a view of the ocean.
A coastal resort with a clear blue sea, palm trees, and a small island in the distance.
A lush garden with a pond, palm trees, and a swing set.
A coastal town with a marina, boats, and a beach.
A large group of pinkish fish swimming in a greenish water body.

Frequently asked questions

How much are vacation packages to Sabah?
With a Travelocity vacation package, you could paint the town red in Sabah for as low as CA $3,246. Activities, flights and hotels — we have it all. You'll make great savings just for combining your bookings. And with everything taken care of before you go, you won't have a care in the world.
Where can I get the best vacation package deals for Sabah?
Travelocity has everything you need to score a great Sabah package deal. Select from 400 airlines and 1,000,000 properties around the world and create a vacation package that fits your style. With so much choice, you have inspiration galore for your next big adventure.
Why should I purchase my Sabah vacation package with Travelocity?
Whether you're planning a weeks-long vacation or a last-minute escape, we have plenty of amazing destinations to choose from at an affordable price. And on top of that, we offer 24/7 customer support, quality service and a Price Match Guarantee. Save yourself the effort and time and secure your dream vacation today.
Can I save money on my Sabah car rental if I combine it with a hotel or flight?
Absolutely. And our Sabah vacation packages are the perfect way to do it. In just a few clicks you can save cash and time by combining your bookings. Collect the keys to your rental car then set your own course. Need to fill your itinerary? Add a few tours to your package and make savings on those too.
Which airport is best for Sabah?
The main airport in Sabah is Kota Kinabalu Intl. Airport (BKI).
What is there to do in Sabah?
Sabah is teeming with terrific photo opportunities, however Imago Shopping Mall and Suria Sabah Shopping Mall are right up there with the very best.

Explore More Ways to Travel with Travelocity