Malaysia & Bali Tour – Discover Southeast Asia's Best Cities & Tropical Paradise
Combine the excitement of Malaysia with the breathtaking beauty of Bali on an unforgettable multi-country holiday. Explore Kuala Lumpur’s iconic landmarks, experience diverse cultures, and then unwind in Bali while visiting ancient temples, emerald rice terraces, stunning beaches, and picturesque coastal landscapes. Carefully designed for couples, families, honeymooners, and small groups, this tour offers the perfect balance of adventure, relaxation, sightseeing, and authentic local experiences, creating memories to last a lifetime.
Itinerary
Welcome to the beautiful Island of the Gods! Upon arrival at Ngurah Rai International Airport (Denpasar), you will be warmly welcomed by our local representative, who will assist you with your transfer to your pre-booked hotel.
After arriving at the hotel, complete your check-in formalities and settle into your comfortable accommodation. The remainder of the day is at leisure, allowing you to relax after your journey or explore the nearby streets, local markets, cafés, and vibrant atmosphere at your own pace.
In the evening, enjoy a delicious dinner before returning to your hotel for a restful overnight stay, preparing for the exciting adventures that await in Bali.
After a delightful breakfast, set out for an exciting day on Bali's southern coastline. Your first destination is Tanjung Benoa Beach, the island's premier water sports hub. Here, you can choose from a variety of thrilling optional activities, including banana boat rides, parasailing, jet skiing, rolling donuts, and glass-bottom boat rides, making it the perfect spot for adventure enthusiasts (activities at your own expense).
In the afternoon, continue to the picturesque Blue Point Beach (Suluban Beach), famous for its dramatic limestone cliffs, crystal-clear waters, and breathtaking ocean views. It's an ideal place to relax, capture stunning photographs, and soak in Bali's coastal beauty.
Later, visit the iconic Uluwatu Temple, one of Bali's most revered sea temples, majestically perched on a towering cliff overlooking the Indian Ocean. As the sun begins to set, witness the spectacular Kecak Fire Dance, a captivating cultural performance that brings the ancient Hindu epic Ramayana to life through rhythmic chanting, dramatic storytelling, and mesmerising fire displays.
After an unforgettable day of adventure, culture, and stunning scenery, return to your hotel for dinner and a comfortable overnight stay.
Accommodation: Bali
Begin your day with a delicious breakfast before setting off to explore the scenic Bedugul Highlands, one of Bali's most picturesque regions. Your first stop is the iconic Ulun Danu Beratan Temple, a beautiful lakeside Hindu temple that appears to float gracefully on the calm waters of Lake Beratan. Surrounded by cool mountain air and lush landscapes, it is one of Bali's most photographed landmarks.
Continue your journey through the breathtaking highlands to admire the tranquil Twin Lakes of Buyan and Tamblingan. Nestled amidst dense tropical forests, these serene crater lakes offer spectacular panoramic views and provide the perfect setting to relax and appreciate Bali's unspoiled natural beauty.
Later, visit the world-famous Tanah Lot Temple, Bali's most iconic sea temple dramatically perched on a rocky outcrop overlooking the Indian Ocean. Renowned for its stunning coastal scenery and magical sunsets, Tanah Lot is one of the island's most cherished cultural landmarks and a must-visit destination for every traveller.
After a memorable day of sightseeing, return to your hotel, enjoy a delicious dinner, and relax with an overnight stay.
After breakfast, begin your day with a visit to Batubulan Village, where you'll witness the captivating Barong and Kris Dance, a traditional Balinese cultural performance that tells the timeless story of the battle between good and evil through colourful costumes, music, and dramatic storytelling.
Continue to the charming Celuk Village, renowned for its exquisite silver and gold jewellery craftsmanship. Watch skilled local artisans transform precious metals into intricate handmade masterpieces. Next, visit Kemenuh Village, Bali's famous wood carving centre, where beautifully crafted wooden sculptures showcase the island's rich artistic heritage.
Your journey then takes you to the picturesque Tegenungan Waterfall, surrounded by lush tropical greenery and offering a refreshing escape into nature.
In the afternoon, travel to the scenic Kintamani Highlands to admire breathtaking views of the majestic Mount Batur Volcano and the serene Lake Batur, one of Bali's most spectacular volcanic landscapes.
Conclude your sightseeing with a visit to the sacred Tirta Empul Temple in Tampaksiring, renowned for its holy spring waters. This revered Hindu temple is famous for its traditional purification rituals, where visitors can experience the sacred bathing pools believed to bring spiritual cleansing and blessings.
After a memorable day exploring Bali's rich culture, natural beauty, and spiritual heritage, return to your hotel for a delicious dinner and a relaxing overnight stay.
After enjoying breakfast, complete the check-out formalities and transfer to Ngurah Rai International Airport for your flight to Kuala Lumpur, Malaysia's vibrant capital city.
Upon arrival at Kuala Lumpur International Airport, you will be warmly welcomed by our local representative and transferred to your pre-booked hotel. After checking in, take some time to relax and settle into your comfortable accommodation.
The remainder of the day is yours to enjoy at leisure. You may explore the nearby shopping districts, local cafés, or simply unwind while experiencing the lively atmosphere of Kuala Lumpur at your own pace.
In the evening, savour a delicious dinner before returning to your hotel for a comfortable overnight stay.
Accommodation: Kuala Lumpur
After breakfast, embark on a fascinating guided tour of Kuala Lumpur, a vibrant city where modern skyscrapers stand alongside historic landmarks and cultural treasures.
Begin your journey at the historic confluence of the Klang and Gombak Rivers, the birthplace of Kuala Lumpur, where the city's rich history began. Continue with a scenic drive past the beautifully landscaped Perdana Botanical Gardens (Lake Gardens), offering lush greenery in the heart of the city.
Next, stop at the magnificent National Mosque (Masjid Negara) for memorable photographs of its striking modern Islamic architecture. Continue to admire the elegant Kuala Lumpur Railway Station, a beautiful example of Moorish-inspired design, before visiting the historic Independence Square (Dataran Merdeka), where Malaysia declared its independence.
Your tour also includes a visit to the iconic Sultan Abdul Samad Building, famous for its distinctive copper domes and impressive clock tower, making it one of Kuala Lumpur's most photographed colonial landmarks.
Later, enjoy a photo stop at the world-famous Petronas Twin Towers, the city's most recognisable symbol and one of the tallest twin towers in the world. Continue to the KL Tower (Menara Kuala Lumpur), where you can admire panoramic views of the city's spectacular skyline from the observation area (entrance included as per package).
The remainder of the day is free for leisure. You may explore nearby shopping malls, local restaurants, or relax at your hotel before returning for an overnight stay.
After breakfast, get ready for an action-packed day at Sunway Lagoon, Malaysia's premier theme park and one of Southeast Asia's top entertainment destinations. Spanning multiple themed zones, the park offers a perfect blend of adventure, relaxation, and family-friendly fun.
Depending on your package, enjoy access to the 3-Park or 5-Park experience. Splash into excitement at the Water Park, home to thrilling water slides, wave pools, and the world's largest man-made surf beach. Continue the fun at the Amusement Park, featuring exciting rides and attractions suitable for all ages.
Explore the Wildlife Park, where you can encounter a fascinating collection of exotic animals and birds from around the world. If your package includes the 5-Park Pass, challenge yourself with adrenaline-pumping activities at the Extreme Park and test your courage inside the spine-chilling Scream Park, known for its immersive haunted attractions.
After an unforgettable day filled with adventure and entertainment, return to your hotel in Kuala Lumpur. Enjoy a delicious dinner and relax with an overnight stay.
Accommodation: Kuala Lumpur
After a delightful breakfast, enjoy your final moments in Malaysia before completing the hotel check-out formalities. Depending on your flight schedule, you may have some free time for last-minute shopping or simply relax before your departure.
Later, you will be transferred to Kuala Lumpur International Airport (KLIA) for your onward flight. As your unforgettable journey through the tropical paradise of Bali and the vibrant city of Kuala Lumpur comes to an end, take home wonderful memories of stunning beaches, cultural treasures, iconic landmarks, and incredible experiences.
We hope you had an amazing holiday and look forward to welcoming you on your next adventure with Fly Sail Stay Travels.
Includes/Excludes
- 4 Nights accommodation in Bali
- 3 Nights accommodation in Kuala Lumpur
- Daily breakfast at the hotel
- Dinner as mentioned in the itinerary
- Airport transfers in Bali and Kuala Lumpur
- All intercity transfers in air-conditioned vehicle
- Return flight from Bali to Kuala Lumpur (if included in the package)
- Guided sightseeing tours as per itinerary
- Barong & Kris Dance performance
- Tanjung Benoa Beach excursion
- Blue Point Beach visit
- Uluwatu Temple visit
- Kecak Dance performance
- Ulun Danu Beratan Temple visit
- Buyan & Tamblingan Twin Lakes sightseeing
- Tanah Lot Temple visit
- Celuk Village visit
- Kemenuh Wood Carving Village visit
- Tegenungan Waterfall visit
- Kintamani Volcano & Lake Batur viewpoint
- Tirta Empul Temple visit
- Kuala Lumpur City Tour
- Petronas Twin Towers photo stop
- KL Tower visit (as per package)
- Sunway Lagoon Theme Park admission (3-Park or 5-Park ticket as per package)
- Professional English-speaking guide during sightseeing
- All applicable taxes
- International airfare
- Visa fees (Indonesia & Malaysia, if applicable)
- Travel insurance
- Personal expenses (laundry, telephone, shopping, minibar, etc.)
- Optional water sports at Tanjung Benoa
- Optional activities not mentioned in the itinerary
- Camera/video fees (where applicable)
- Lunches unless specifically mentioned
- Tips and gratuities
- Early check-in & late check-out
- Porterage services
- Medical expenses
- Any increase in government taxes or park entry fees
- Anything not specifically mentioned under "What's Included"















