Kuala Lumpur City Sights & Beach Delights
Malaysia
11 days / 10 nights
Multi Centre Holiday
Guide Price £1,089 per person (based on 2 adults sharing)
Multi Centre Holiday
Duration: 11 days/10 nights
From the exciting attractions of Malaysia’s dynamic capital city, Kuala Lumpur, to a blissful beach break in the natural paradise of Gaya Island, this holiday provides the perfect balance between adventure and relaxation.
- See Kuala Lumpur’s iconic landmarks
- Explore the wildlife-rich surrounds of Gaya Island on land and sea
- Bask in the sun on pristine, sandy beaches
from £1,089
per person (based on 2 adults sharing)
Interested in this holiday? Call and speak to one of our travel experts.
Offers and News
Enjoy access to our latest offers, travel inspiration and news
Itinerary
Arrive in Kuala Lumpur and transfer to your hotel. Spend a few days exploring the many sights of this captivating city. Visit the impressive Petronas Twin Towers and venture up to the observation deck, where you can enjoy spectacular views of the skyline. Head to the Hindu shrine in the Batu Caves, reached by 272 colourful stairs flanked by a spectacular golden statue of Lord Murugan. Indulge in diverse street food with a visit to Jalan Alor to sample local delicacies such as delicious satay skewers, deep-fried squid and Char Kway Teow (stir-fried noodles).
Day 4 Kuala Lumpur to Gaya Island
Transfer to the airport for a flight to Kota Kinabalu in Borneo. From the airport, take a road transfer and speedboat to the spectacular Gaya Island, where you will spend the next few days soaking up the sun.
Days 5-10 Gaya Island
Enjoy your time at the resort, surrounded by lush jungle and white-sand beaches. Discover the colourful underwater world beneath the turquoise waves, with snorkelling tours led by expert biologists guiding you through the diverse marine life surrounding the coral reefs of this conservation area. Join a naturalist for a guided walk through the botanic reserve to learn more about the island’s wildlife, including the distinctive proboscis monkeys. Unwind with a treatment at the Spa Village, which uses traditional healing practices combined with modern techniques to create a sense of total tranquillity.
Day 11 Gaya Island
Leave the island behind and transfer by speedboat and road to Kota Kinabalu airport, where you can take your onward flight.
Price & Inclusions
- 3 nights 5★ Kuala Lumpur hotel incl breakfast
- 7 nights 5★ Gaya Island beach resort incl breakfast
- Transfers
We negotiate new offers daily from discounted flights, tours and vehicle hire to free upgrades, added value and unique inclusions. Please call for our latest offers.
The tour itinerary, inclusions and departures are based on travel from 01/02/2026 to 15/12/2026. For holiday guide price terms and conditions, click here.Flights
As we can offer you such a flexible choice of flights, we don't include international airfares with our tour prices. The price you pay will be determined by the time of year you travel, your departure airport, airline and availability.
Your Trailfinders Travel Consultant will be able to find the best flights to suit you and your choice of tour. Contact us for our latest flight offers or take a look at our flights pages for a general idea of prices.
Work for Trailfinders
homeBook a Travel Centre Appointment
screen_shareBook a Virtual Appointment
Speak to a Travel Expert
We believe booking online is no substitute for one-on-one service. Between them our expert travel consultants have travelled to over 99% of the world's countries. As a result the service and advice they offer is second to none.
Our travel centres are currently closed
Our phone lines are open at the following times:-
Monday to Friday: 8am - 8pm (UK) : 9am-7pm (ROI)
Saturday & Bank Holidays: 9am - 6pm
Sunday: 10am - 6pm
For individual opening times please check your local travel centre
Submit an Enquiry
Request a call back from a Travel Expert at a time that suits you
Your travel plans on the go
- View your up-to-date travel plans
- Book online & manage your account
- Flight details including baggage & seating
- Update your contact information
- Check visa & travel health requirements
- Access to E-Vouchers
- Trip Hub
Tales from the Trail
Top tips and travel inspiration from the Trailfinders team