Malaysia offers
Located in Southeast Asia, encompassing a peninsula on the Asian mainland and the northern island of Borneo, Malaysia offers a wealth of unique sights and experiences. From the glittering skyscrapers of its capital to island rainforests with exotic wildlife and idyllic beach islets, a luxury holiday to Malaysia offers something for everyone.
Showing 1 of 1 Offers
Select
Departure Month
Select
Departure Airport
Select
Board Basis
Select
Budget
Select
Duration
Recommended
Sort By
Book by 31 Jul 2026
Gaya Island Resort
7 Nights from
£1589 per person
01 Nov 2026 → 30 Nov 2026
Bed and Breakfast
Departing from London Heathrow
Return flights included
Save over £300 + Free Room Upgrade
Showing 1 of 1 Offers
You May Also Like
Why Destinology?
Our Travel Partners
Sign up to receive
exclusive offers by post.
Join our postal mailing list to unlock a world of exclusive travel content. From special offers and VIP access to new launches, to expert advice and exciting ideas for your next getaway, we’ve got holiday inspiration covered. Start your Destinology journey today.
Sign Up
Destinations
TRAVEL AWARE – PREPARING FOR SAFE AND HEALTHY TRAVEL ABROAD
The Foreign, Commonwealth & Development Office (FCDO) provide the latest travel advice by country including safety and security, entry requirements, travel warnings and health. For the latest FCDO advice please refer to travelaware.campaign.gov.uk
Current travel health information can be found by visiting travelhealthpro.org.uk/ a resource set up by the Department of Health. The advice can change on all sites so please check regularly for updates.
