Island escape and coastal culture

The Redang Mosaic

Kuala Lumpur · Redang Island · Perhentian Islands · Kuala Terengganu
9 days / 8 nightsPrice on requestIsland escape
City landmarks give way to white-sand beaches, sea-turtle snorkelling, island hopping and the living traditions of Kuala Terengganu.
The Journey

Nine days between city lights and island reefs: your Redang Island package

Nine days between city lights and island reefs: a few days of Kuala Lumpur’s icons and flavors, then a direct flight to Redang and five nights of barefoot luxury at The Taaras.

The city chapter is based at The RuMa, a five-star retreat in KLCC with Petronas Tower views. You’ll walk Chinatown’s storied lanes to the colonial grandeur of the Sultan Abdul Samad Building, admire the towers from the park, and climb the rainbow steps of Batu Caves, with the option of dinner at Dewakan, Malaysia’s only two-Michelin-star table.

Then the mood shifts: the resort’s own flight to Redang Island, a private bay between rainforest and the South China Sea, and half-board days of coral gardens and sea turtles. When you want to roam, the resort’s boat is yours to hire for island-hopping or a cultural day in Kuala Terengganu.

City energy and island serenity, stitched into one seamless journey.

9 days / 8 nights
Kuala Lumpur · Redang Island · Perhentian Islands · Kuala Terengganu
Highlights
  • A Direct Flight to Paradise: Skip the ferry queues; fly straight to Redang with the resort’s own air link, lounge access and priority boarding included.
  • Five Nights at The Taaras: Redang’s most iconic resort on its own private bay, with half-board dining and marine life steps from the sand.
  • Turtles & Reef Sharks: Snorkel with sea turtles in Redang’s waters; hire the resort’s boat for island-hopping to Lang Tengah and the Perhentians.
  • Two Cities, Two Moods: Kuala Lumpur’s skyline and colonial heart and, if you wish, the stilt-house heritage and Crystal Mosque of Kuala Terengganu.
Day by Day

Your day-by-day itinerary

Vibrant street scene at Bukit Bintang in Kuala Lumpur, featuring the RapidKL monorail — a lively shopping and nightlife hub often explored on Malaysia private tours.
DAY 01

Selamat Datang ke Kuala Lumpur!

Day one of your Redang Island package. Welcome to KL. Your driver and guide meet you at arrivals, and instead of heading straight into the city, you ease in with a scenic drive through Putrajaya: elegant bridges, lakeside views of the Putra Mosque, and a coffee stop if energy allows.

Welcome to KL. Your driver and guide meet you at arrivals, and instead of heading straight into the city, you ease in with a scenic drive through Putrajaya: elegant bridges, lakeside views of the Putra Mosque, and a coffee stop if energy allows.

Your city address is The RuMa Hotel & Residences, a five-star retreat in KLCC with Petronas Tower views, where traditional Malay design meets contemporary comfort. The rest of the day is yours: rest, take a walk, adjust to the time zone. We are always happy to recommend or reserve dinner nearby.

Arriving early? We recommend requesting early check-in; everything today flexes around your flight.

DAY 02

Petronas Towers & the Stories of Chinatown

After breakfast, the icons: timed tickets for the Petronas Towers carry you past the queues to the Skybridge and the observation deck, the whole city laid out at your feet. Then back down to street level, where Kuala Lumpur keeps its older stories.

After breakfast, the icons: timed tickets for the Petronas Towers carry you past the queues to the Skybridge and the observation deck, the whole city laid out at your feet. Then back down to street level, where Kuala Lumpur keeps its older stories.

In Chinatown, your guide leads you through Petaling Street and the beautifully restored Central Market, past the incense coils of the Sri Mahamariamman temple and the old Guan Di temple next door. Midway, a proper kopitiam stop: kaya toast, soft eggs and coffee the way this city has drunk it for a century.

The afternoon is yours. Linger in Chinatown’s cafes and street art lanes, or let us arrange sunset at the KL Tower deck or a rooftop table as the twin towers light up. Dinner suggestions are in your notes.

DAY 03

Batu Caves & an Afternoon at Leisure

The morning belongs to Batu Caves: Malaysia’s most important Hindu sanctuary, where a golden 42-metre Lord Murugan guards 272 rainbow steps up to temples hidden in the limestone. Your private guide brings the site’s stories and the Thaipusam festival to life.

The morning belongs to Batu Caves: Malaysia’s most important Hindu sanctuary, where a golden 42-metre Lord Murugan guards 272 rainbow steps up to temples hidden in the limestone. Your private guide brings the site’s stories and the Thaipusam festival to life.

Back in the city, the rest of the day is entirely yours: the pool, a spa, the boutiques of Bukit Bintang. For a final city evening with real occasion, let us reserve Dewakan: Malaysia’s only two-Michelin-star table, high on the 48th floor above KLCC, where chef Darren Teoh builds a single tasting menu from indigenous Malaysian ingredients, many fermented or dry-aged in-house. Allow a full evening; reservations are essential and we will secure yours.

DAY 04

A Direct Flight to Paradise

One last city breakfast, then the escape begins: airport transfer, lounge access, priority boarding, and the resort’s own flight straight to Redang Island, no ferries, no queues, just turquoise water rising to meet you.

Redang is powdery white sand, coral reefs and jungle-clad hills. The Taaras Beach & Spa Resort sits on its own private bay; you’ll stay five nights in a Garden Suite with half-board dining, international buffets at Asean All Day Dining, open-air Italian at MareNero.

A welcome drink and canapés by the sea at sunset mark the formal beginning of island time.

One last city breakfast, then the escape begins: airport transfer, lounge access, priority boarding, and the resort’s own flight straight to Redang Island, no ferries, no queues, just turquoise water rising to meet you.

Redang is powdery white sand, coral reefs and jungle-clad hills. The Taaras Beach & Spa Resort sits on its own private bay; you’ll stay five nights in a Garden Suite with half-board dining, international buffets at Asean All Day Dining, open-air Italian at MareNero.

A welcome drink and canapés by the sea at sunset mark the formal beginning of island time.

Jojo Flight by Berjaya Air flying above Redang Island, offering direct VIP access to The Taaras Beach & Spa Resort
Woman snorkeling beside a sea turtle in the clear blue waters of Redang Island
DAY 05

Swimming with Sea Turtles

This morning, join the resort team for the island’s most beloved encounter: snorkeling the nearby waters where sea turtles graze, unbothered and graceful. Beginner or seasoned snorkeler, it’s pure magic.

The afternoon is beach time in its purest form, palms, warm sand, turquoise shallows, or a treatment at the resort spa if you prefer your relaxation horizontal and scented.

Feeling curious? Wander into the village beyond the resort: friendly locals, roaming chickens and goats, and humble seafood shacks with very good food.

This morning, join the resort team for the island’s most beloved encounter: snorkeling the nearby waters where sea turtles graze, unbothered and graceful. Beginner or seasoned snorkeler, it’s pure magic.

The afternoon is beach time in its purest form, palms, warm sand, turquoise shallows, or a treatment at the resort spa if you prefer your relaxation horizontal and scented.

Feeling curious? Wander into the village beyond the resort: friendly locals, roaming chickens and goats, and humble seafood shacks with very good food.

DAY 06

Island Day, or Kuala Terengganu by Boat

Today can be nothing at all, and we fully support that. Or make it a cultural adventure on your own terms: the resort’s boat is yours to hire, and forty to sixty minutes across the water lies Kuala Terengganu, the East Coast’s most traditional Malay city.

Today can be nothing at all, and we fully support that. Or make it a cultural adventure on your own terms: the resort’s boat is yours to hire, and forty to sixty minutes across the water lies Kuala Terengganu, the East Coast’s most traditional Malay city.

A coastal drive through fishing villages brings you to Chinatown’s unique long-roof shophouses, the buzzing Central Market, Princess Hill and the Waterfront, and the State Museum, the largest in Southeast Asia, famed for its traditional timber palaces.

The architectural jewels are the Crystal Mosque, all glass and steel shimmer, and the Floating Mosque poised over the river; on Duyung Island, craftsmen still build wooden fishing boats by hand. Lunch is nasi kerabu, herb-flecked blue rice, bold and delicious, before the boat carries you back to your bay. For boat rates and arrangements, simply contact us and we will set it up.

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

Island Day, or the Perhentians by Boat

Another beach day, or our favorite way to roam: hire the resort’s boat and go island-hopping to Lang Tengah and the Perhentians, entirely at your own pace.

Another beach day, or our favorite way to roam: hire the resort’s boat and go island-hopping to Lang Tengah and the Perhentians, entirely at your own pace.

First stop, Lang Tengah: Batu Bulan (Moon Rock), a shallow sandy bay whose reef slopes gently from 5 to 20 metres, then the clear waters of Karang Nibong where nurse sharks, white-tips and big rays drift the reef.

Then it’s about an hour by boat to the Perhentians and famous Long Beach: soft sand, a local island lunch, and a finale of snorkeling at Fish Point and Shark Point, where baby blacktip reef sharks cruise the shallows. Home across the water as the light softens. For boat rates and arrangements, just contact us.

DAY 08

A Perfect Beach Day

No plans today, that’s the plan. The Taaras’ private bay, a shoreline walk, a book under the palms.

If you’d like one meaningful stop, visit the resort’s sea turtle conservation project to learn how the island protects its most beloved residents.

As evening falls, a candlelit dinner by the beach, the refined, unhurried close to your island days.

No plans today, that’s the plan. The Taaras’ private bay, a shoreline walk, a book under the palms.

If you’d like one meaningful stop, visit the resort’s sea turtle conservation project to learn how the island protects its most beloved residents.

As evening falls, a candlelit dinner by the beach, the refined, unhurried close to your island days.

Aerial view of Redang Island’s white sandy beaches and turquoise waters surrounded by lush green hills
DAY 09

Farewell to Redang

One last beachfront breakfast to the sound of the waves. If you’re up early, the short hike to Eagle Point rewards with the island’s best view.

Then the flight back to Kuala Lumpur, and if you’re not ready to stop, the West Coast or Borneo pair beautifully with what you’ve just done. We’ll shape it with you.

One last beachfront breakfast to the sound of the waves. If you’re up early, the short hike to Eagle Point rewards with the island’s best view.

Then the flight back to Kuala Lumpur, and if you’re not ready to stop, the West Coast or Borneo pair beautifully with what you’ve just done. We’ll shape it with you.

The Details

What is included in your tour package

Included

  • 5 nights at The Taaras Beach Resort & Spa, Garden Suite, half board
  • 3 nights at The RuMa Hotel & Residences, Kuala Lumpur, with breakfast
  • Breakfast in Kuala Lumpur; breakfast & dinner on Redang, including specialty dining
  • All airport transfers
  • Return Berjaya Air flights between Kuala Lumpur and Redang Island
  • Airport lounge access
  • Private KLCC, Chinatown & colonial Kuala Lumpur walking tour with tastings
  • Private Batu Caves tour
  • Swimming with sea turtles & snorkeling in Redang

Not included

  • Domestic and international flights
  • Tips and gratuities
  • Travel insurance
Every journey is tailor-made — anything here can be added, swapped or removed.
Good to Know

Questions, answered

Can this itinerary be customized?
Absolutely. Every Malaya Travel journey is tailor-made. This itinerary is a starting point; we adjust pace, hotels and activities to you.

Can we visit Kuala Terengganu or the Perhentians?
Yes, on your own terms. The resort’s boat is available to hire for island-hopping to Lang Tengah and the Perhentians or a day in Kuala Terengganu; contact us for rates and arrangements.

When is the best time to travel?
This region is a year-round destination; we time each journey around the weather of its regions and your travel dates.

How do we book?
Send us your dates and wishes via the Start Planning button; we reply within 24 hours with a shaped proposal and refine it until it is perfectly yours.

Ready to make it yours?

Tell us your dates and wishes, and we’ll shape this journey around you, with US-based support and a local team on the ground.

For our American guests

Every enquiry is answered personally within 48 hours, in US business hours.

US passport holders need no visa for stays under 90 days. English is widely spoken, and Malaysia is among Southeast Asia's safest and most welcoming destinations.

Registered Florida Seller of Travel · Reg. No. ST44603