Call us 9am - 9pm Mon - Sun 01342 310 571

Search

Malaysia Romantic Holidays

Feel the love

Loading
Order by:

7 holidays found.

Prices correct as at 6pm on 25 Jun 2019. Please call for final price.

FREE Room Upgrade

Gaya Island Resort

Borneo  

7 nights Bed & Breakfast from £1,099 Including Flights

Nestled on an island in the protected Tunku Abdul Rahman Marine Park, this Eco-Luxury resort is utterly breath-taking. Villas are tucked away against a backdrop of rainforest-shrouded hills whilst the resorts Spa use ancient treatments and traditions to help its discerning guests relax into their surroundings.

More Details

STAR BUY

Kuala Lumpur and Tanjong Jara

10 Nights from £1,129 Including Flights

Enjoy the best of Malaysia, with three nights in its bustling capital and a week on its secluded east coast. You'll enjoy two fabulous resorts, combining Malaysia's vibrant city lifestyle with its more relaxing beach resorts.

More Details


SAVE £300pp

Borneo Experience

Beaches, remote tropical islands and jungle exploration are all easily accessible from Kota Kinabalu. Experience the finest of Borneo's natural wonders including a once-in-a-lifetime trip to view Orangutans in their natural habitat and enjoy a luxurious stay at Shangri-La's Tanjung Aru.

More Details

Langkawi and Kuala Lumpur

9 Nights from £2,229 Including Flights

Enjoy a short city break in Kuala Lumpur, Malaysia's capital city, home of the famous Petronas Towers and some of the tastiest and cheapest street food you'll find anywhere, followed with a relaxing seven night beach break on the idyllic island of Langkawi. It's the perfect city and beach combination.

More Details


SAVE £175pp

Bali and Kuala Lumpur

10 Nights Twin Centre from £1,679 Including Flights

A great twin centre holiday, combining two really lovely boutique hotels, one on the tropical island of Bali and one in the capital of Malaysia Kuala Lumpur. Relax in your tropical retreat and then enjoy exploring a vibrant city.

More Details


Need help finding your perfect holiday? Call our travel experts on
01342 310 571 Call us 9am - 9pm Mon - Sun


Get inspired

Back to Top

Get exclusive offers & deals delivered to your inbox

Tell us your holiday preferences and receive special deals and exclusive offers straight to your inbox.