Begin in Kuala Lumpur, a city where glittering skyscrapers rise above temples, night markets and leafy boulevards. Stay in effortless five-star comfort before escaping to the tranquil shores of Gaya Island, where rainforest meets turquoise sea and days unfold slowly between jungle walks, coral reefs and sunset views across the South China Sea.

After this blissful island interlude, return to Kuala Lumpur for one final evening of world-class dining and cosmopolitan energy — the perfect contrast to the serenity of island life. This two-stop journey blends vibrant culture, urban sophistication and barefoot luxury in one seamless Malaysian escape. Please note that domestic flights between Kuala Lumpur and Kota Kinabalu are included, but airport–hotel transfers are not. 

Choose the duration of stay that suits you best:

The Sofitel Kuala Lumpur 5* offers a refined setting where contemporary comfort meets attentive hospitality. Spacious rooms are designed with calming tones and elegant finishes, creating a restful haven after a day in the city. Set in the sought-after Damansara district, the hotel provides a tranquil escape from the urban buzz while keeping Kuala Lumpur’s landmark attractions within easy reach.

The Luxury Room offers an elegant space where French sophistication blends seamlessly with contemporary design, creating a serene city-centre retreat. After a day of exploring, unwind in the separate bathtub before settling into the king-size bed for a deeply restorative night’s sleep.

This is a bed and breakfast stay.

Unwind by the outdoor swimming pool or relax on a sun lounger in peaceful surroundings. The spa presents a selection of indulgent treatments, while the fully equipped fitness centre, open 24 hours a day, allows you to maintain your routine at your convenience. Every detail is thoughtfully arranged to ensure a smooth and enjoyable stay.

Nestled amidst protected mangroves and coral reefs, Gaya Island Resort 5* emerges as a natural haven of timeless beauty, gracing the stretches of Malohom Bay's sandy shores. Situated on a paradise-like island within Tunku Abdul Rahman Marine Park, the resort offers guests a blissful beachfront escape, set on the hillside of an ancient rainforest, with breathtaking views of Mount Kinabalu and the South China Sea.

This enchanting retreat boasts a complex of stylish villas, combining the concept of eco-luxury with local materials, to blend seamlessly with the natural environment. Here guests can embark on a 5-minute boat ride to the Gaya Island Resort Marine Centre, explore excellent dining experiences with stunning views, indulge in traditional treatments at the spa village, and partake in signature crafted experiences, from snorkeling to fishing excursions. The resort's allure is further enhanced by a 40-metre lap pool adorned with floating cabanas, guaranteeing you relaxing days to soak up the sun.

Enjoy a spacious stay within a beautiful Canopy Villa, situated on the hillside, just steps from the resort's stunning beach. Admire the views of your leafy surroundings from your charming balcony and take advantage of the villa's other excellent facilities.

This is a bed and breakfast stay.

Planning a trip for the festive period? Guests booking to stay on New Year’s Eve (31^st December) have a gala dinner included in their booking.

Treat yourself to a full board stay and upgrade at the next step of the booking process. Breakfast, lunch and your evening meal will be served in the main restaurant (drinks excluded, conditions apply.)

Experience beachfront bliss on your stay, and enjoy leisurely swims in the outdoor pool, or take the time to unwind in a floating cabana or a nearby shaded relaxation chamber. The resort also boasts a fully-equipped gym for fitness enthusiasts and a peaceful library for those who simply wish to kick back with a great book and enjoy spectacular views.

Indulge in tranquil moments at the spa village, surrounded by nature, and choose from a rich selection of programs rooted in age-old practices and healing traditions. For something a little different, take your pick from a number of signature experiences, ranging from exploring the marine park to tribal-style beach dinners, giving you the unique opportunity to immerse yourself in the local culture and embrace the island's natural beauty.

Stay connected on the move with this exclusive mobile internet offer, perfect for modern travellers. Activate your included eSIM and enjoy connection wherever you go. Easily share your internet connection with friends and family without limits.

Please note: 3GB of internet data represents around 30 hours of web browsing/audio streaming or 3 to 4 hours of video streaming/social networking/video calls.

Kuala Lumpur, Malaysia's dynamic capital, is a city where modernity and tradition coexist in perfect harmony. The skyline, dominated by sleek skyscrapers, contrasts with historic mosques, temples, and colonial buildings, creating an exciting and ever-evolving urban landscape. With its role as a cultural and business hub, Kuala Lumpur offers an enriching experience for visitors keen to explore the heart of Malaysia.

Must-sees:

• Petronas Towers: Stand in awe of the iconic twin towers, once the tallest buildings in the world, offering breathtaking views from the observation deck.
• Batu Caves: Visit the majestic limestone hill and its sacred Hindu shrines, accessed via a climb of 272 steps to the main cave.
• Merdeka Square: Explore the historic site where Malaysia declared independence in 1957, surrounded by striking colonial-era buildings.

Culinary culture:

Kuala Lumpur’s food scene is a vibrant tapestry of influences from Malaysia’s diverse cultural heritage. Experience traditional dishes like Nasi Lemak, Roti Canai, and Char Kway Teow, as well as the iconic Satay and Teh Tarik. For a true taste of local life, head to Jalan Alor for excellent street food or visit Chinatown for authentic Chinese cuisine. The city’s food culture is a must for any culinary enthusiast.

Dive deeper:

For a more immersive experience, discover the Islamic Arts Museum, home to an impressive collection of Islamic artefacts, or explore the Central Market for unique arts and crafts. For nature lovers, Lake Gardens provides a peaceful retreat, while the nearby Batu Caves offer a blend of natural beauty and spiritual significance.

Good to know:

Kuala Lumpur is well-served by an efficient public transport system, including the monorail, light rail, and buses. The city is a year-round destination, though the cooler months from November to February offer the best weather. Be prepared for humid conditions and the possibility of afternoon rain showers.