COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Book Exclusive Sabah Vacation Packages

Choose one or more items to build 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

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

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.