Borneo Vacation Packages 2025 from $671

Borneo flight + hotel vacation packages

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

Cavalier Hotel South Beach

South Beach

per person

Aug 15 - Aug 22

found 1 day ago

Roundtrip flight included

Denver (DEN) to Miami (MIA)

A restaurant and a bar/lounge are featured at this hotel. Valet parking, a terrace, and express check-out are also offered.

StripSuite Palms Place Hotel/Resort & Casino

per person

Aug 14 - Aug 18

found 2 days ago

Roundtrip flight included

Dallas (DAL) 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.

Bentley Hotel South Beach

South Beach

per person

Aug 15 - Aug 22

found 1 day ago

Roundtrip flight included

Denver (DEN) to Miami (MIA)

This hotel features an outdoor pool and a rooftop terrace. Enjoy the hot tub and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and concierge services are also provided.

Top Borneo hotels deals

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

Pool

Free WiFi

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit, Kota Kinabalu, Tuaran, Sabah

Free Cancellation

Reserve now, pay when you stay

Get rates

This 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 a meal in one of the 5 restaurants and free perks like free self parking and a roundtrip airport shuttle.

On private beach

Pool

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

Get rates

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

The Magellan Sutera Resort

1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

On private beach

Pool

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah

Get rates

This luxury resort features a private beach, a golf course, and a full-service spa. Bring the family and enjoy the children's club, children's pool, and waterslide. Enjoy the 3 outdoor pools and perks like free self parking and a free shopping center shuttle.

On private beach

Pool

Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah

Free Cancellation

Reserve now, pay when you stay

Get rates

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

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

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.

Kinabalu National Park showing mist or fog, mountains and landscape views

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.

Enjoy hi-tea with a spectacular sunset view. This place is usually crowded on weekends and it’s first come first serve especially for the outer deck seats overlooking the sea.

Suria Sabah Shopping Mall

4.5/5(18 reviews)

During your visit to Pusat Bandar, you can enjoy retail therapy at Suria Sabah Shopping Mall. Amble around the area's marina 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 $671. 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.