phone_icon

Destinations

Main Menu

My Booking

Main Menu

About us

Main Menu

Sumatra and Borneo by Air

12 to 18+ Nights from $639*
* This sample price: priced within the past 7 days for check-in on 2/27/2025. Choose your own arrival dates.

Customize and Book

Add Outbound & Return Flights

This 12 night sample itinerary includes:

  • Hotel for 3 nights in Bali (Denpasar)
  • Flight from Bali (Denpasar) to Medan
  • Hotel for 3 nights in Medan
  • Flight from Medan to Kuala Lumpur
  • Hotel for 3 nights in Kuala Lumpur
  • Flight from Kuala Lumpur to Kota Kinabalu
  • Hotel for 3 nights in Kota Kinabalu
  • Ramadan is a month of spirituality and purification during which participants abstain from eating, drinking, and smoking. Ramadan is typically celebrated in late winter or early spring.
    Please verify dates before booking travel because food and entertainment services in hotels and other public places may be affected.

An inspiring vacation package leading you through dynamic Indonesia and Malaysia!. Begin in Bali (land of a thousand temples, spectacular scenery and beautiful beaches); after that, travel to Medan; then, visit Kuala Lumpur (the capital of Malaysia. Its modern skyline is dominated by the 451m-tall Petronas Twin Towers, a pair of glass-and-steel-clad skyscrapers with Islamic motifs) and finally, Kota Kinabalu (the capital of Malaysia’s Sabah state in the northern part of the island of Borneo. Often referred to as KK, it’s a coastal city partly surrounded by rainforest). Transportation between destinations are all by plane. This is a flexible vacation package. Select your number of nights in each city, desired hotel and activities.

Flexible Itinerary

  • Bali

    no image
  • Medan

    no image
  • Kuala Lumpur

    no image
  • Kota Kinabalu

    no image
Indonesia
Malaysia

Customer Reviews

Trip Summary

  • Bali
    Bali

    Bali is a sensational island full of lush forests, cliff-lined coasts, volcanoes, rice terraces and alluring beaches with an impressive temple around every corner. The island and its people have a deep sense of tradition and celebrate their rich culture through Balinese dance, artwork, handicrafts, meditation, ceremonies, and festivals. Visitors flock to Bali for the beaches at Kuta, Seminyak, and Sanur, where surfing is a local pastime. In the mountainous volcanic regions, you'll find terraced rice patties that creep up the mountain slopes. The island boasts thousands of temples tucked away in the jungle. Spa treatments, shopping, and spectacular local cuisine are another draw to this tropical paradise. The islands close proximity to the equator provides a warm, tropical climate all year round.

    Visit the Uluwatu Temple, Tanah Lot Temple, Goa Gojah, Ubud Monkey Forest, Ubud Market, Waterbom Bali, Mount Agung, Mount Batur, rice terraces and so much more.

  • Medan
    Medan

    Medan is the third-largest city in Indonesia full of ethnic diversities and known for its delicious food, major shopping venues, interesting museums, and charming Dutch colonial architecture. This is a major metropolis with a scenic mountain backdrop where visitors can see impressive buildings, taste some of the best food in the country and travel onwards to Lake Toba or Gunung Leuser National Park.

    Explore the Maimun Palace, State Museum of North Sumatra, Masjid Raya Al-Mashun, Sri Mariamman Temple, Gunung Timur Temple, and so much more.

  • Kuala Lumpur
    Kuala Lumpur

    Kuala Lumpur is the vibrant capital and largest city in Malaysia, filled with some of the most iconic landmarks in the country such as the Petronas Twin Towers, which are the largest twin towers in the world. This magnificent modern city has plenty to offer everyone including some of the best shopping in the world, museums, temples, ancient caves, dining, arts, recreation, entertainment, and nightlife. Kuala Lumpur offers some of the best street food around, sold at hawker style restaurants and street food stalls.

    Visit and explore Petronas Twin Towers, KLCC Park, KL Bird Park, Sri Mahamariamman Temple, KL Tower, Berjaya Times Square, Central Market, Chinatown and so much more!

  • Kota Kinabalu
    Kota Kinabalu

    Kota Kinabalu is the charming capital city of Sabah located on the island of Borneo overlooking the South China Sea. A popular five-star resort destination with easy access to remote tropical islands and lush verdant rainforests. The island is full of exotic novelties, a treasure trove of adventure with hiking, climbing, snorkeling, and parasailing. Home to Mount Kinabalu, Borno's tallest mountain and orangutan reserves, which are all set amongst stunning natural beauty.

    Discover the great Mount Kinabalu, Mount Kinabalu Park Botanical Garden, Mari Mari Cultural Village, Kota Kinabalu Waterfront, and so much more.

  • You can now

    Stagger

    your payment!