Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Exclusive Sabah Vacation Packages

Choose two or more items and save on your trip:

Where to stay in Sabah: Best areas for travelers

  • Sandakan: With exciting attractions like Sepilok Orang Utan Sanctuary, Sandakan Harbour Mall and Labuk Bay Proboscis Monkey Sanctuary, you'll soon see why so many travelers love to visit here. Rainforest Discovery Centre, Sandakan Memorial Park and Sandakan Rainforest Park are just the icing on the cake. Welcoming hotels here include the My Dream Hotel, the Sepilok Jungle Resort and the Sepilok Forest Edge Resort.
  • Tawau: There are lots of highly rated hotels to pick from here, like the Borneo Royale Hotel and the Pertama Lodge. After a relaxing night's sleep, enjoy an afternoon sightseeing at Tawau Hills Park.
  • Semporna: This place is a vacationer's dream come true, with an abundance of things to do. Start your sightseeing at Semporna Mosque. While you're in the exploring mood, take a look at Bukit Tengkorak and Tropical Research and Conservation Centre too. When it's time to get some shut-eye you won't find anywhere better than the OYO 89712 Grand Inn, the SPOT ON 89947 Champs Elysees or the ZEN Rooms Sunbay Inn.

Search vacation packages deals in Sabah's top destinations

Top Sabah hotels deals

Shangri La's Tanjung Aru Resort and Spa
Shangri La's Tanjung Aru Resort and Spa
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $104 per night
This luxury resort features a full-service spa, a marina, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and barbecue ...
C'haya Hotel
C'haya Hotel
3.5 out of 5
No.7 Jalan Tanjung Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $43 per night
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Borneo Kiim Resort
Borneo Kiim Resort
3 out of 5
Sinurambi, Tambunan, Sabah
Get Rates
This tentalow features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
Shangri-La's Rasa Ria Resort & Spa
Shangri-La's Rasa Ria Resort & Spa
5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $109 per night
A private beach, 6 restaurants, and 2 outdoor pools are all featured at this luxury resort. Relax with free beach cabanas and sun loungers, and cool off with ...
Borneo Beach Villas
Borneo Beach Villas
4 out of 5
Pool Villa 161, Precinct Dillenia, Jalan Sepanggar Bay, Locked Bag 100, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
The price is $49 per night
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free resort. Business travelers can take advantage of the free WiFi in public ...
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
The price is $39 per night
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Staff at ...
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.

Popular places to visit in Sabah

Image for Mount Kinabalu National Park

Mount Kinabalu National Park

4.5/5(26 reviews)

Explore the great outdoors with a trip to Mount Kinabalu National Park, a popular green space in Kota Kinabalu. Discover the mountain views while you're in the area.

Mount Kinabalu National Park
Image for Sepilok Orang Utan Sanctuary

Sepilok Orang Utan Sanctuary

5/5(12 reviews)

Enjoy a trip to Sepilok Orang Utan Sanctuary, a well-known attraction in Sepilok. While in this walkable area, you can savor the top-notch restaurants.

Sepilok Orang Utan Sanctuary
Image for Mt Kinabalu

Mt Kinabalu

5/5(2 reviews)

Explore the great outdoors at Mt Kinabalu, a popular spot to commune with nature in Kota Belud. Discover the mountain views while you're in the area.

Mt Kinabalu
0

Frequently asked questions

How much are vacation packages to Sabah?
Vacation packages, which include flights and hotels in Sabah, start from as little as . Make your daydreams a reality and begin your booking with Travelocity today.
Where can I get the best vacation package deals for Sabah?
With as many as 400 partner airlines and 665,000 properties all over the world, it’s hard to go past Travelocity. Look through our extensive range and create the perfect Sabah vacation package. Don’t you just love it when organizing a trip is that easy?
Why should I purchase my Sabah vacation package with Travelocity?
Because you’ll never wander alone if you book your trip through us, and we offer 24/7 support and exceptional service to boot. Add to that our Price Match Guarantee and a massive range of experiences to select from. We’re here to help you jet off on the vacation of a lifetime.
Can I save on my Sabah car rental if I book it with a hotel or flight?
Bundling your bookings into a Sabah vacation package will leave you with a nice chunk of spare change. Book a car and flight; a car, flight and hotel; or a hotel and car. You won’t find a better way to discover the greater Sabah area than with your own set of wheels. You can also add experiences and activities to your Travelocity package.
What is the best time of year to go to Sabah?
Go in July, June, April if you want to see this place at its most exciting. Even though they’re the most crowded months, the liveliness associated with peak season is almost impossible to resist. If you’re chasing a more relaxed pace, December, October, November may be more your style. Don’t feel like forking out for a place to stay? Try to avoid booking a room in August, when prices are at their highest. Find someplace affordable in November instead.
Which airport is best for Sabah?
Kota Kinabalu (BKI-Kota Kinabalu Intl.) is where most travelers jetting to Sabah disembark the plane.
What is there to do in Sabah?
A diverse and attractive destination, Sabah offers some excellent things to see and do. 1Borneo Hypermall and Lok Kawi Wildlife Park are just a couple of the most popular.

^Savings based on all package bookings with Flight + Hotel made on Travelocity.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.