HONEYMOON FAVORITE

BEACH HOLIDAY

The Redang Mosaic

A Redang Holiday at Taaras Beach & Spa Resort with Cultural Journeys in Terengganu & Kuala Lumpur

Direct flight between Kuala Lumpur and Redang Island, Petronas Twin Towers Visit, Kuala Lumpur City Tours, Kuala Terengganu Day Trip from Redang Island, Island Hopping to Perhentian Islands, Redang Island Snorkeling, Swimming with Sea Turtles, Candlelit Dinner on the Beach

9 Days / 8 Nights

Estimated All-Inclusive Rates From Inquire

HONEYMOON FAVORITE

BEACH HOLIDAY

ADD-ON EXCURSIONS

The Redang Mosaic
A Redang Holiday at Taaras Beach & Spa Resort with Cultural Journeys in Terengganu & Kuala Lumpur

Direct flight between Kuala Lumpur and Redang Island, Petronas Twin Towers Visit, Kuala Lumpur City Tours, Kuala Terengganu Day Trip from Redang Island, Island Hopping to Perhentian Islands, Redang Island Snorkeling, Swimming with Sea Turtles, Candlelit Dinner on the Beach

9 Days / 8 Nights

Estimated All-Inclusive Rates
From INQUIRE

TOUR OVERVIEW

Immerse yourself in Redang Island’s natural beauty on our customizable private tours, where crystal-clear waters, vibrant marine life, and serene beaches meet cultural highlights and a luxury stay at Taaras Beach & Spa Resort.

Get ready for an extraordinary Redang holiday that blends Malaysia’s finest: tropical beaches, cultural heritage, and upscale comfort. Your journey begins in Kuala Lumpur with a stay at the sleek and luxurious Imperial Lexis Kuala Lumpur, where every room features a private pool and sweeping views of the city skyline. Explore iconic landmarks such as the Petronas Twin Towers, Batu Caves, and the vibrant streets of Bukit Bintang before boarding the exclusive Jojo Flight to the island paradise of Redang.

Arrive in style at The Taaras Beach & Spa Resort, a secluded retreat set between the rainforest and the turquoise waters of the South China Sea. Enjoy five days of barefoot luxury with breakfast and dinner included. Snorkel over vibrant coral gardens, swim with sea turtles, or join a private boat trip to the nearby Perhentian and Lang Tengah Islands. For a deeper cultural dive, take an optional day trip to Kuala Terengganu, one of Malaysia’s most traditionally Malay cities, rich in local flavors, mosques, and heritage architecture.

The Redang Mosaic isn’t just a beach holiday: we aimed to seamlessly blend of barefoot luxury, wild marine beauty, and authentic Malaysian culture, crafted into one unforgettable journey.

HIGHLIGHTS OF
THE REDANG MOSAIC

Crowds enjoying snorkeling and swimming in the crystal-clear shallow waters of Redang Island near vibrant coral rocks and a white sandy beach
Small boat anchored in the turquoise waters off a quiet beach lined with palm trees and dense jungle on Perhentian Island

YOUR Day-to-Day Itinerary

Click on ‘Details’ to explore each day’s highlights. At Malaya Travel, our tailored itineraries and expert recommendations ensure your Southeast Asian adventure in Malaysia and Singapore is crafted just for you.

Kuala Lumpur Skyline with Petronas Twin Towers

Selamat Datang ke Kuala Lumpur!

Kick off your Kuala Lumpur adventure with a seamless airport transfer followed by a captivating tour of Putrajaya’s architectural marvels and serene landscapes. Check-in at your hotel, relax and adjust to the new time zone. In the evening, get ready for a culinary exploration of Jalan Alor’s vibrant street food scene guided by a local expert.

Selamat Datang ke Kuala Lumpur!

Putra Mosque (Pink Mosque) in Putrajaya –
Petronas Twin Towers at night – iconic landmark featured in our Kuala Lumpur 5 day itinerary.
Jalan Alor food street in Kuala Lumpur – a must-visit during our private tour Kuala Lumpur.

Welcome to Kuala Lumpur, or as we just call it, KL! After a long international flight, your Redang Holiday begins with a warm greeting at the airport. Your personal driver and guide will meet you at the arrival hall and assist with your luggage.

Rather than heading directly to the city, you’ll enjoy a leisurely scenic drive through Putrajaya, Malaysia’s beautifully designed administrative capital. This peaceful city is known for its elegant bridges, impressive modern architecture, and lush, green surroundings. Depending on your energy level, you might enjoy a relaxing stop for coffee or tea by the lake, while taking in the views of the Putra Mosque and the surrounding landscape. This short detour offers a gentle and beautiful introduction to the country.

Afterwards, you’ll continue on to Imperial Lexis Kuala Lumpur, a striking 53-storey glass tower in the heart of the city. This 5-star urban sanctuary offers a rare experience in KL: a private pool in every suite. Each room blends sleek design with warm hospitality and panoramic views of KL’s skyline, including the Petronas Twin Towers, KL Tower, and Merdeka 118. With direct access to the city’s business and shopping district, the Imperial Lexis provides both luxury and convenience in one sophisticated space. Breakfast is included with your stay.

The afternoon is yours to relax and settle in. Whether you’d like to take a short walk in the area or rest up at the hotel, this first day is designed to ease you into your Malaysia holiday at your own pace.

In the evening, your local guide will meet you in the hotel lobby for a casual welcome dinner at Jalan Alor, Kuala Lumpur’s famous street lined with open-air eateries and sizzling food stalls. This is a great opportunity to sample a few classic Malaysian dishes in a relaxed setting, and to get to know your guide. You’ll also go over the plans for the days ahead and have the chance to discuss any personal preferences for your itinerary.

This day is fully flexible depending on your arrival time. If you’re arriving early in the morning, we recommend requesting early check-in so you can rest and refresh before heading out. The visit to Putrajaya and the welcome dinner can be adjusted or rescheduled entirely based on your preferences and energy levels after the flight.

Petronas Twin Towers close-up at night – featured in our Kuala Lumpur 5 day itinerary with Malaya Travel.

Visit Petronas Twin Towers & Chinatown Walking Tour

Experience Kuala Lumpur’s vibrant blend of past and present with a guided exploration of the iconic Petronas Twin Towers, followed by a captivating journey through the bustling streets of Chinatown and Kuala Lumpur’s Colonial District, where historic tales come to life amidst colorful street art, ancient temples, and cultural treasures: all part of your carefully crafted private tour Kuala Lumpur experience.

Visit Petronas Twin Towers & Chinatown Walking Tour

Hawker stalls in Chinatown Kuala Lumpur – part of our private tour Kuala Lumpur food and culture experience.
Sambal Streets Food Tour in Kuala Lumpur – explore authentic local flavors off the tourist trail.

After a restful night and a delicious breakfast at Imperial Lexis Kuala Lumpur, your guide will meet you in the lobby for a gentle start to your day. Your today’s adventure begins with a short, relaxed walk (or transfer, depending on your location) to one of Malaysia’s most famous landmarks: the Petronas Twin Towers. As you make your way through the KLCC area, your guide will share some background on the city’s development, giving you a sense of both its impressive present and promising future.

Your reserved tickets allow you to not only cross the iconic Skybridge between the two towers but also take in sweeping city views from the 86th-floor Observation Deck. Afterwards, feel free to enjoy a short stroll through KLCC Park or browse the shops inside Suria KLCC mall.

Later on, get ready for Malaya Travel’s signature walking tour in Chinatown: Colonial Streets & Chinatown Tales. This interactive 2–3-hour experience begins where Kuala Lumpur was born, at the confluence of the Klang and Gombak rivers beside Masjid Jamek, the city’s oldest mosque. From there, you’ll step into the colonial past at Independence Square, where the Sultan Abdul Samad Building and its surrounding landmarks tell stories of British Malaya.

The tour then crosses into Chinatown, where KL’s most colorful and gritty stories come to life. Wander past temples, shopfronts, restored alleys like Kwai Chai Hong, and traditional five-foot walkways as your guide weaves together tales of immigrants, traders, secret societies, and colonial ambition. Along the way, you’ll pause at a few charming local spots to enjoy small bites and cool down a little.

After the tour, your afternoon is yours to enjoy. Whether you’d like to relax back at the hotel, explore the Central Market in Chinatown, discover the cafes nearby, or visit a spa, your guide will be happy to suggest ideas based on your interests.

OPTIONAL FOOD TOUR

If fine dining isn’t your style, we highly recommend adding our Sambal Streets Food Tour to your Kuala Lumpur holiday. Designed by a local chef, this small-group evening tour explores Kuala Lumpur’s vibrant street food scene beyond the tourist trail. Wander through hidden corners of Chow Kit Market, mingle with locals, and sample over 15 authentic Malaysian flavors, from flame-grilled chicken satay to fresh market specialties. Limited to just eight people, Sambal Streets offers an intimate, unforgettable way to experience Malaysia’s culinary heritage.

Colorful staircase and temple entrance at Batu Caves, Malaysia’s iconic Hindu shrine near Kuala Lumpur

Explore Batu Caves & Enjoy a Leisure Day in Kuala Lumpur

Start your day with a private, guided visit to the iconic Batu Caves, Malaysia’s most important Hindu sanctuary, where vibrant temples are set within soaring limestone caves. After returning to the city, the rest of the day is yours to enjoy at leisure. This evening, enjoy an optional fine dining experience at Beta, where Malaysian heritage cuisine is reimagined with elegance.

A Tropical Escape Begins: VIP Flight to Redang Island

Fly direct from Kuala Lumpur to the magical Redang Island, known for its white sand beaches, turquoise waters, and vibrant coral reefs: Redang Island is a dream for snorkelers and beach lovers. Enjoy a five-night stay at The Taaras Beach & Spa Resort in stylish suites with half-board service. Begin your Redang Holiday with a welcome drink and canapés as the sun sets over the private bay.

A Tropical Escape Begins: VIP Flight to Redang Island

Jojo Flight by Berjaya Air flying above Redang Island, offering direct VIP access to The Taaras Beach & Spa Resort
Arrival view of The Taaras Beach & Spa Resort with turquoise waters and serene beachfront on Redang Island
Cliff Bay Suite at The Taaras Beach & Spa Resort featuring a spacious ocean-view bedroom with private bathtub overlooking Redang Island’s turquoise waters

Enjoy your final breakfast in Kuala Lumpur before your tropical escape begins. You’ll be transferred to the airport for a seamless flight to Redang Island, bypassing the usual travel stress. With exclusive airport service, lounge access, and priority boarding, your journey begins with elegance and ease. Light refreshments and comfortable seating set the tone for the days ahead as you soar toward one of Malaysia’s most stunning beach destinations.

Redang Island welcomes you with powdery white sand, turquoise waters, and lush tropical greenery. Known for its coral reefs and serene ambiance, this island is a dream for snorkelers, divers, and anyone seeking a luxurious beach retreat. Your Redang Holiday begins at The Taaras Beach & Spa Resort, where you’ll spend five unforgettable nights in one of 125 beautifully styled rooms and suites, each capturing the island’s natural charm through bespoke design and local photography.

Enjoy half-board service throughout your stay, with dining options that include international buffets at Asean All Day Dining and open-air Italian cuisine at MareNero. As the sun dips below the horizon, sip a welcome drink and enjoy canapés by the sea, a refined introduction to the island lifestyle that awaits.

Sea turtles swimming in the clear waters off Redang Island

Swimming with Sea Turtles

Start your day on Redang Island with an unforgettable sea turtle encounter by joining the staff of The Taaras Beach & Spa Resort for a snorkeling adventure in nearby waters, swimming alongside these gentle creatures. Afterward, relax on the pristine beaches, lounge under swaying palms, or take a dip in the turquoise waters. 

Swimming with Sea Turtles

Aerial view of Redang Island’s white sandy beaches and turquoise waters surrounded by lush green hills
Woman snorkeling beside a sea turtle in the clear blue waters of Redang Island

Begin your day in paradise with a sense of excitement as you prepare for a special adventure: an encounter with the majestic sea turtles of Redang Island. Join the team at The Taaras Beach & Spa Resort and head out to the nearby waters, where these gentle creatures reside. Whether you’re a seasoned snorkeler or a beginner, swimming alongside sea turtles promises to be an unforgettable experience, adding a magical touch to your Redang holiday and allowing you to connect with nature in a meaningful way.

After your exhilarating turtle encounter, take time to unwind and soak in the natural beauty of Redang Island’s pristine beaches. Lounge under the swaying palms, feel the warm sand between your toes, or enjoy a refreshing dip in the turquoise waters. For those seeking deeper relaxation, indulge in a luxurious spa experience at The Taaras Beach & Spa Resort, where skilled therapists pamper you with traditional treatments and soothing massages.

If you’re feeling curious to explore a different side of Pulau Redang, take a leisurely walk through the village just beyond the resort: interact with friendly locals, and enjoy humble but delicious seafood cuisine. Chickens and goats roaming freely through the village add charm and authenticity to this laid-back cultural moment.

Discovering Kuala Terengganu

Enjoy a relaxing day on the beach or choose an optional tour to Kuala Terengganu with a scenic boat transfer from Redang. Explore China Town, the vibrant Central Market, Princess Hill, visit the State Museum and admire the beautiful Crystal Mosque. Discover Duyung Island’s fishing village, savor Nasi Kerabu for lunch, and see the Floating Mosque before returning to your resort.

Discovering Kuala Terengganu

Illuminated Crystal Mosque in Terengganu reflecting on the river at night

Enjoy another stunning day on the beach or choose one of Malaya Travel’s recommended tour exploring Kuala Terengganu.

OPTIONAL TOUR:
Kuala Terengganu, the capital of Terengganu state in Malaysia, beckons with a unique blend of rich cultural heritage and coastal charm. Begin your day with a boat transfer from your hotel jetty to the mainland, offering a leisurely 40–60-minute ride. Upon arrival, enjoy a scenic coastal drive through fishing villages before reaching the city. Discover the unique “long roof” architecture of China Town and immerse yourself in the vibrant energy of the Central Market. Continue to key landmarks including Princess Hill (if open), the Waterfront, and Maziah Palace. Your journey deepens at the State Museum, the largest in Southeast Asia, known for its traditional Malay wooden houses.

One of the day’s highlights is the visit to the Crystal Mosque, an architectural gem of Islamic design. The tour continues to Duyung Island’s fishing village, where traditional wooden boat building is still practiced. From the island’s headland, enjoy sweeping views of China Town’s iconic stilt houses. For lunch, delight in the local specialty, Nasi Kerabu: a colorful, herb-infused rice dish known for its bold flavors. Afterward, admire the graceful structure of the Floating Mosque, poised over the river and shimmering in the tropical light.

As the day winds down, board your boat for a peaceful return to Redang Island. This optional day tour offers a deeper perspective on Malaysia’s East Coast heritage and pairs beautifully with the serenity of your stay at The Taaras Beach & Spa Resort.

Scenic beach and wooden jetty on Perhentian Island, Malaysia, surrounded by turquoise waters and tropical greenery

Island Hopping to Lang Tengah & Perhentian Islands

Enjoy an Optional Private Island Hopping Tour to Lang Tengah and Perhentian Islands. Explore Lang Tengah’s Batu Bulan and Karang Nibong for mesmerizing marine life, then continue your scenic boat ride to Perhentian’s Long Beach. Relax on soft sands and savor local cuisine. Dive into snorkeling at Fish Point and Shark Point, swimming alongside baby Blacktip Reef sharks.

Island Hopping to Lang Tengah & Perhentian Islands

Aerial view of a crescent-shaped beach on Perhentian Islands with turquoise waters and dense rainforest backdrop.
Rocky shoreline with crystal-clear water and lush greenery at Perhentian Islands, Malaysia.
Scenic jetty stretching into the turquoise sea on a white sandy beach at Perhentian Islands.

Enjoy another stunning day on the beach or choose one of Malaya Travel’s recommended tour exploring the beautiful Lang Tengah and Perhentian Islands.

OPTIONAL TOUR:
Get ready for a cfun-filled private island-hopping adventure with a convenient pickup from your resort on Redang Island. Our friendly team ensures a seamless start to your exploration of Malaysia’s coastal gems. Your morning begins at Lang Tengah Island, where underwater wonders await at Batu Bulan and Karang Nibong. Batu Bulan (Moon Rock) is named for its naturally sphere-shaped rock and shallow sandy bay. The reef here slopes gently from 5 to 20 meters, offering perfect visibility and vibrant coral life.

Dive into the crystal-clear waters of Karang Nibong and witness nurse sharks, white-tip sharks, and large rays drifting through the reef. It’s a thrilling start to your island escape, promising unforgettable underwater moments. As the day progresses, continue your scenic boat ride to the famous Perhentian Islands. Depending on sea conditions, the journey takes around 1 hour 15 minutes to 1 hour 30 minutes. Upon arrival, enjoy Long Beach’s pristine sand, soak in the tropical sun, and savor a flavorful local lunch infused with island tradition.

Before saying goodbye to Perhentian, prepare for one last adventure: snorkeling with reef sharks. Explore one or two stunning locations, depending on time: Fish Point (Nemo Point) and Shark Point. Fish Point’s calm, deeper waters are ideal for newer swimmers, while Shark Point lets you swim alongside baby Blacktip Reef sharks in their natural habitat. After a day packed with marine life, scenic beaches, and vibrant memories, board your boat for a relaxed return to The Taaras Beach & Spa Resort.

Romantic candlelit dinner by the sea at The Taaras Beach & Spa Resort, Redang Island — a signature Redang Holiday experience

A Perfect Day On The Beach

Spend the day at Taaras Beach, taking in the natural beauty of Redang’s powdery coastline and clear waters. Choose to unwind in privacy, take a shoreline walk, or visit the resort’s sea turtle conservation project to learn about local preservation efforts. As evening falls, enjoy a thoughtfully prepared candlelit dinner by the beach: a refined close to your Redang Holiday, where nature and comfort meet.

Snorkeling boat on crystal-clear waters near Redang Island, a highlight of a Redang Holiday in Malaysia

Farewell to Redang

As your last morning in paradise begins, enjoy a leisurely beachfront breakfast. Listen to the soothing waves as you bid farewell. Take a stroll and hike to Eagle Point for stunning views. Later, fly back to Kuala Lumpur. Extend your journey with Malaya Travel exploring Malaysia’s West Coast or add a Borneo tour for diverse adventures in cities, nature, and culture.

INCLUDED WITH EVERY MALAYA TRAVEL JOURNEY

  • English-Speaking Licensed Local Guides

  • Complimentary Consultations Whenever You Prefer & Pre-Departure Orientation

  • Accomodations for Guide and Driver on Multi-day Tours

  • Full Breakfast Each Day

  • Airport Meet & Greet and Private Transfers

  • Your Freedom to Select the Vehicle Category

  • Bottled Mineral Water Each Day

  • All Entrance Fees

  • All Gratuities Except Tour Guides

  • 24/7 English WhatsApp Emergency Line 

RATES STARTING FROM
INQUIRE

“Let’s connect and start planning your next Family Adventure!”

We are here to help!

WHAT IS INCLUDED IN YOUR TOUR PACKAGE?

  • 5 nights at The Taaras Beach Resort & Spa with Half Board in Garden Suite Category
  • 3 nights at Imperial Lexis Kuala Lumpur in Executive Pool Room with KLCC View
  • Breakfast in Kuala Lumpur, Half-Board on Redang Island, including specialty dinings
  • All Airport Transfers
  • Return Berjaya Air Flights between Redang Island and Kuala Lumpur
  • Airport Lounge Access
  • Swim with turtles in Redang Island and Snorkeling

Optional Tours & Upgrades:

  • Upgrade to Cliff Bay Suite at The Taaras Beach & Spa Resort

  • Full day Private Island Hopping to Perhentian Island

  • Full day Private Tour to Kuala Terengganu with lunch

What`s not included in your rate

  • International Flights

  • Tips and Gratuities

  • Entrance Fees unless mentioned in the itinerary

  • Travel Insurance

The Redang Mosaic Tour:
Our Selected Hotels & Resorts

Luxurious beachfront suite at The Taaras with king bed, open-plan layout, and freestanding ocean-view bathtub
****

The Taaras Beach Resort & SPA

The Taaras Beach & Spa Resort is a luxury retreat on Redang Island, offering private beach access, dive adventures, stylish suites, and exclusive direct flights from Kuala Lumpur. Enjoy fine dining, rainforest walks, and eco-conscious hospitality in one of Malaysia’s most breathtaking island escapes.
Elegant standard suite with king bed and modern furnishings at Imperial Lexis Kuala Lumpur

Imperial Lexis Kuala Lumpur

Experience urban luxury at Imperial Lexis Kuala Lumpur, featuring private pools in every room, a rooftop SkyDeck with city views, fine dining, and a sky-high infinity pool. This brand new, 5-star retreat blends elegance, comfort, and convenience in the heart of Malaysia’s capital.

Singapore Discovery

Explore Heritage, Architecture & Local Flavors on This Exclusive Singapore 5 Days Package

Discover Sarawak

A 6-Day Private Tour from Kuching to Mulu National Park

Langkawi On a High Note

A 10-Day Ultra-Luxury Beach and City Escape at Malaysia’s Finest Four Seasons Resorts