Borneo Vacation Packages 2026 from $467

Borneo flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Encore Inn Inglewood

Lockhaven

Save 100% on your flight

$467

per person

Aug 28 - Sep 2

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Los Angeles (LAX)

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff at the 24-hour front desk can provide around-the-clock assistance.

Casablanca Miami Beach

North Beach

$3,316

per person

Jul 21 - Jul 27

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

An outdoor pool, valet parking, and laundry facilities are featured at this aparthotel. A grocery/convenience store, a communal living room, and express check-out are also on offer.

2 bedroom luxury Empire State VIEW

Manhattan

$2,264

per person

Jul 27 - Jul 31

found 22 hours ago

Roundtrip flight included

Detroit (DTW) to Newark Liberty Intl. Airport (EWR)

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$4,919

per person

Aug 19 - Aug 22

found 12 hours ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

This aparthotel features 2 restaurants, 3 outdoor pools, and a gym. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Enjoy the a rooftop terrace and perks like free WiFi.

StripSuite Palms Place Hotel/Resort & Casino

$5,339

per person

Sep 6 - Sep 9

found 1 day ago

Roundtrip flight included

Minneapolis (MSP) to Las Vegas (LAS)

This luxury aparthotel features a casino, a full-service spa, and 2 restaurants. Enjoy the 2 outdoor pools and perks like free valet parking and free WiFi. Enjoy the 24-hour gym and unwind at the bar/lounge and poolside bar.

Top Borneo hotels deals

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah

Free Cancellation

Reserve now, pay when you stay

$148 nightly

$162 total

Jun 21 - Jun 22

Total with taxes and fees

This luxury resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$93 total

Jun 15 - Jun 16

Total with taxes and fees

This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Families will appreciate the children's pool, kid-friendly dining, and babysitting. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens Kota Kinabalu Sabah

Free Cancellation

Reserve now, pay when you stay

$94 nightly

$104 total

Jun 27 - Jun 28

Total with taxes and fees

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.

Pool

Spa

Four Points By Sheraton Pontianak

Jl. Arteri Supadio Pontianak West Kalimantan

Free Cancellation

Reserve now, pay when you stay

$42 nightly

$47 total

Jul 12 - Jul 13

Total with taxes and fees

This smoke-free hotel features 2 outdoor pools, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free valet parking.

Pool

Spa

Shangri-La Tanjung Aru, Kota Kinabalu

Jalan Aru, Tanjung Aru, 20 Kota Kinabalu Sabah

Free Cancellation

Reserve now, pay when you stay

$297 nightly

$321 total

Jul 1 - Jul 2

Total with taxes and fees

This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.

On private beach

Pool

The Magellan Sutera Resort

1 Sutera Harbour Boulevard Kota Kinabalu Sabah

Free Cancellation

Reserve now, pay when you stay

$111 nightly

$123 total

Jun 21 - Jun 22

Total with taxes and fees

This smoke-free resort features a private beach, a golf course, and a full-service spa. Take the beach shuttle and relax with sun loungers and beach umbrellas. There's fun for all ages with a bowling alley and a children's pool, and babysitting is an added bonus.

Don't see what you're looking for?

See all available properties in Borneo

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

An orangutan in a bizarre pose among the green leaves of a tree. The primate holds onto branches and a stretched rope with its paws and looks down. Malaysia. Borneo. Sandakan. Rehabilitation Centre

Sepilok Orangutan Rehabilitation Centre

5/5(12 reviews)

See the exotic and native animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savor the top-notch restaurants.

Imago Shopping Mall

4.5/5(35 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.

Waterfront at Kuching Borneo in Malaysia at twilight along the Sarawak River

Kuching Waterfront

4.5/5(22 reviews)

You can take time to visit Kuching Waterfront during your travels to Kuching. Stroll along the riverfront in this culturally rich area, or seek out the local tours.

Frequently asked questions

How much are vacation packages to Borneo?

You'll be pleasantly surprised — you can find yourself in Borneo for a paltry $467. At Travelocity, we save you money and hassle with our awesome vacation packages. With hotels, flights and tours all ready to go, what's holding you back?

Where can I get the best vacation package deals for Borneo?

You can pick up amazing Borneo package deals with Travelocity. Pick and choose from 400 airlines and 1,000,000 properties worldwide and turn those vacation daydreams into a reality.

Why should I book my Borneo vacation bundle with Travelocity?

Because you'll never wander on your own if you book through us, and we offer round-the-clock customer support and top-notch service to boot. Add to that our Price Match Guarantee and a massive range of experiences and destinations to select from. It's our job to help you have the trip of a lifetime.

Can I save money on my Borneo car rental if I combine it with my hotel or flight?

You sure can with our Borneo vacation packages. With one of these, there are loads of ways to make your vacation budget go further. Bundle any two or more car, hotel, flight and tour bookings and see the savings pile up. With your own ride, all the key sights in and around Borneo are an unforgettable road trip away.

What is there to do in Borneo?

A diverse and inspiring destination, Borneo is home to some excellent attractions. Imago Shopping Mall and Suria Sabah Shopping Mall are just two of the top picks.