18-Day Marvellous Malaysia Itinerary: 

Kuala Lumpur, Penang, Pulau Selingan (Turtle Island), Perhenthian Islands, Malacca, Langkawi 

Day 1: Arrival in Kuala Lumpur
Begin your Malaysian adventure in the vibrant capital city of Kuala Lumpur. After arriving at Kuala Lumpur International Airport, head to your hotel to settle in. Spend the afternoon exploring the city, starting with the iconic Petronas Twin Towers — the tallest twin towers in the world. Take a ride to the observation deck for stunning views of the city. For dinner, visit Jalan Alor, a lively street known for its hawker food stalls offering traditional Malaysian dishes.

For accommodation, consider Budget options like Hotel Sentral, which offers comfortable rooms at an affordable price. If you’re after luxury, the Mandarin Oriental Kuala Lumpur is a top choice, offering sophisticated amenities with views of the towers.

Day 2: Explore Kuala Lumpur
Today, explore more of the city’s cultural highlights. Start your day with a visit to Batu Caves, a sacred Hindu site with dramatic limestone caves and a massive golden statue of Lord Murugan. Then, head to the Islamic Arts Museum to explore Malaysia’s rich Islamic history. In the afternoon, take a stroll through the Merdeka Square and visit the Sultan Abdul Samad Building for a glimpse into the colonial era. Conclude your day with a visit to the Central Market for some local handicrafts and souvenirs.

Day 3: Kuala Lumpur to Penang
Take an early flight or bus to Penang, a state known for its rich history and incredible food. Upon arrival, check in to your hotel and head out to explore George Town, a UNESCO World Heritage Site. Walk through the narrow streets lined with colorful colonial buildings, visit Cheong Fatt Tze Mansion, and explore the vibrant street art scene. For dinner, enjoy a delicious Penang Laksa or Char Kway Teow at one of the local hawker stalls.

The Budget option is Chulia Heritage Hotel, offering great value in the heart of George Town. For a more luxurious stay, Eastern & Oriental Hotel offers a blend of colonial charm and modern luxury with stunning sea views.

Day 4: Penang Exploration
Start your day with a visit to the Kek Lok Si Temple, one of the largest Buddhist temples in Southeast Asia, with impressive architecture and panoramic views of the island. Afterward, visit Penang Hill, where you can take the funicular train to the top for breathtaking views of the island and the mainland. In the evening, stroll along Gurney Drive, a scenic waterfront promenade with great food options. During the day, try find all of the street art across the town that make for excellent phot opportunities.

Day 5: Penang to Turtle Island
Travel from Penang to Turtle Island (Pulau Selingan), part of the Turtle Islands National Park, located off the coast of Sandakan in Sabah. This small island is famous for its turtle conservation efforts, and visitors have the chance to witness sea turtles laying eggs on the beach at night. Once you arrive, check into a simple resort on the island, where you’ll stay the night. Spend the day relaxing by the beach and exploring the beautiful surroundings.

Day 6: Turtle Island to Perhentian Islands
After a morning visit to see the turtles and the conservation center, depart for Perhentian Islands. This will involve flying from Sandakan to Kuala Terengganu and then taking a boat to the islands. The Perhentian Islands, known for their crystal-clear waters and pristine beaches, offer an ideal paradise for snorkeling, diving, and sunbathing.

For a budget stay, try Perhentian Island Resort, offering rustic yet charming accommodations. For a more luxurious experience, The Barat Perhentian offers a serene, upscale environment on the island.

Day 7-8: Perhentian Islands Relaxation
Spend these two days enjoying the natural beauty of the Perhentian Islands. You can explore the vibrant coral reefs, go snorkeling with tropical fish, or take a boat trip to nearby islands for a secluded beach experience. Take advantage of the clear waters for diving if you’re certified, or simply relax on the beach with a good book.

Day 9: Perhentian Islands to Malacca
Leave the Perhentian Islands and head back to the mainland, traveling to Malacca. Known for its colonial architecture and rich history, Malacca (Melaka) offers a unique glimpse into Malaysia’s past. Upon arrival, check in to your hotel and head out to explore the historic center. Visit Stadthuys, the former Dutch colonial government building, and Christ Church, a symbol of Dutch influence in the region. Stroll along Jonker Street, famous for its vibrant night market and delicious street food.

A great Budget option in Malacca is Theblossoms Hotel, while Hatten Hotel offers a more luxurious stay in a modern setting.

Day 10: Malacca Exploration
Spend the day exploring more of Malacca’s fascinating sights. Visit A Famosa, the Portuguese fort, and St. Paul’s Hill, where you’ll find the ruins of an ancient church. Don’t miss the Malacca Sultanate Palace Museum, which offers insight into the region’s royal history. Enjoy a Melaka River Cruise in the evening to see the town illuminated by colorful lights.

Day 11: Malacca to Langkawi
Travel from Malacca to Langkawi, a stunning archipelago located off the coast of northwestern Malaysia. Upon arrival, check into your resort and spend the day enjoying the beautiful beaches. Langkawi is famous for its serene atmosphere, and the beaches at Pantai Cenang are perfect for sunbathing or a leisurely stroll along the shore.

For a Budget option, try Langkawi Seaview Hotel. For a luxurious experience, The Datai Langkawi offers a world-class resort with breathtaking views of the rainforest and the Andaman Sea.

Day 12-13: Langkawi Exploration
These two days are dedicated to exploring Langkawi’s natural beauty and engaging in water-based activities. Start with a visit to the Langkawi Sky Bridge, where you can walk across the curved suspension bridge for panoramic views of the island. Head to Pantai Tengah for a more peaceful beach experience, or explore the Langkawi Wildlife Park. You can also take a boat tour to the Kilim Karst Geoforest Park to see mangrove forests, caves, and unique rock formations.

Day 14: Langkawi Island Hopping and Water Activities
Embark on an island-hopping tour to some of Langkawi’s smaller islands, such as Pulau Dayang Bunting (Lake of the Pregnant Maiden) and Pulau Beras Basah, known for its pristine beaches and crystal-clear waters. You can also try your hand at water sports like jet skiing or parasailing in the clear blue waters surrounding the islands.

Day 15: Langkawi – Leisure Day
Spend the day at leisure, relaxing at your resort or enjoying more of Langkawi’s beaches. If you’re in the mood for shopping, head to the Langkawi Underwater World or explore the local craft markets.

Day 16: Return to Kuala Lumpur
Today, take a flight back to Kuala Lumpur for the final leg of your trip. After checking into your hotel, you’ll have the evening free for some last-minute shopping at Pavilion Kuala Lumpur or Suria KLCC.

Day 17: Last Day in Kuala Lumpur
You can visit any sites you missed earlier, such as the National Mosque or Lake Gardens. Enjoy a leisurely lunch at Petaling Street in Chinatown, known for its bustling market and delicious food stalls. End the day with a relaxed dinner at one of Kuala Lumpur’s top restaurants, such as Marini’s on 57, which offers spectacular views of the city skyline.

Day 18: Departure
On your final day, transfer to Kuala Lumpur International Airport for your departure. Reflect on your amazing journey through Malaysia, filled with cultural exploration, natural beauty, and unforgettable experiences - Or alternatively, why not extend your stay with a weekend in Singapore, a week in Thailand or alternatively make it a truly momentous trip and build a number of different countries and enjoy the history and culture that makes South East Asia such a popular destination.