Cheap Vacations in Sabah

Choose two or more items and save on your trip:

Flight deals to Sabah

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sat, Nov 30 - Mon, Dec 2
KUL
Kuala Lumpur
TWU
Tawau
$77 Roundtrip, found 6 days ago
$77
Roundtrip
found 6 days ago
Select AirAsia flight, departing Sat, Nov 30 from Kuala Lumpur to Tawau, returning Mon, Dec 2, priced at $77 found 6 days ago
Wed, Dec 4 - Tue, Dec 10
SIN
Singapore
BKI
Kota Kinabalu
$100 Roundtrip, found 5 days ago
$100
Roundtrip
found 5 days ago
Select AirAsia flight, departing Wed, Dec 4 from Singapore to Kota Kinabalu, returning Tue, Dec 10, priced at $100 found 5 days ago
Wed, Nov 27 - Mon, Dec 9
KUL
Kuala Lumpur
TWU
Tawau
$104 Roundtrip, found 6 days ago
$104
Roundtrip
found 6 days ago
Select Batik air flight, departing Wed, Nov 27 from Kuala Lumpur to Tawau, returning Mon, Dec 9, priced at $104 found 6 days ago

Top rated hotels for your Sabah vacation

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
2.64 mi from city center
The price is $178 per night
$178
includes taxes & fees
$164 per night
Dec 15 - Dec 16
With a stay at Shangri-La Tanjung Aru, Kota Kinabalu in Kota Kinabalu (Tanjung Aru), you'll be a 5-minute drive from Sabah State Mosque and 6 minutes from Imago Shopping Mall.
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
0.51 mi from city center
The price is $81 per night
$81
includes taxes & fees
$72 per night
Dec 8 - Dec 9
With a stay at Hyatt Regency Kinabalu, you'll be centrally located in Kota Kinabalu, steps from Wisma Merdeka Shopping Center and within a 5-minute walk of Suria Sabah Shopping Mall.
Pool
Spa
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
Reserve now, pay when you stay
13.18 mi from city center
The price is $164 per night
$164
includes taxes & fees
$150 per night
Dec 12 - Dec 13
With a stay at Shangri-La Rasa Ria, Kota Kinabalu in Tuaran, you'll be 0.2 mi (0.4 km) from Dalit Beach and 9.6 mi (15.5 km) from Upside Down House.
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.