Romantic Holidays in Malaysia

Choose two or more items and save on your trip:

Best romantic holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Impiana KLCC Hotel
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Romantic holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Mandarin Oriental, Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Romantic holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Golden Palm Tree Sepang
Impiana KLCC Hotel
Hilton Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Romantic holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
The Danna Langkawi - A Member of Small Luxury Hotels of the World
BuBu Villa
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Romantic accommodations in Malaysia

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Great for couples
5 out of 5
Telaga Harbour Park Langkawi Kedah
Fully refundableReserve now, pay when you stay
The price is AU$564 per night from 1 May to 2 May
AU$564
1 May - 2 May
includes taxes & fees
9.6/10 Exceptional! (1,000 reviews)

Couples like: full-service spa, restaurant with ocean view, hot tub, on the beach

Travellers say...
More than met every expectation. Luxury for the discerning, not for those looking to flash their cash. Our marina view room was large, exceedingly comfortable and well equipped, with 2 wardrobes, huge bed, tables, chairs, two wash basins, rainfall shower and separate bath. Pool and beach areas absolutely ...

Reviewed on 21 Mar 2026

Opens in a new windowThe Danna Langkawi - A Member of Small Luxury Hotels of the World
Eastern And Oriental Hotel
Great for couples
5 out of 5
10 Lebuh Farquhar George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$427 per night from 27 Apr to 28 Apr
AU$427
27 Apr - 28 Apr
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Travellers say...
Breakfast was not in our expectations

Reviewed on 28 Mar 2026

Opens in a new windowEastern And Oriental Hotel
G Hotel Gurney
5 out of 5
168A, Persiaran Gurney George Town Penang
The price is AU$247 per night from 2 May to 3 May
AU$247
2 May - 3 May
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Excellent property, cleanliness, welcoming service & great location.

Reviewed on 23 Mar 2026

Opens in a new windowG Hotel Gurney
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Rasa Sayang, Penang
Great for couples
5 out of 5
Jalan Batu Feringgi George Town Penang
Fully refundableReserve now, pay when you stay
The price is AU$294 per night from 29 Apr to 30 Apr
AU$294
29 Apr - 30 Apr
includes taxes & fees
9/10 Wonderful! (1,002 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub

Travellers say...
A beautiful and picturesque Location, perfect for a relaxing stay

Reviewed on 18 Mar 2026

Opens in a new windowShangri-La Rasa Sayang, Penang
Berjaya Langkawi Resort
Great for couples
5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is AU$258 per night from 14 Apr to 15 Apr
AU$258
14 Apr - 15 Apr
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)

Couples like: full-service spa, couples spa treatments, Hot tub, on the beach

Travellers say...
The buffet breakfast was very good, with a

Reviewed on 29 Mar 2026

Opens in a new windowBerjaya Langkawi Resort
Hatten Hotel Melaka
Great for couples
5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$68 per night from 13 Apr to 14 Apr
AU$68
13 Apr - 14 Apr
includes taxes & fees
8/10 Very Good! (1,000 reviews)

Couples like: full-service spa, couples spa treatments, bar

Travellers say...
The wash basin choked and it took 2 calls for them to sent someone to clear the basin.

Reviewed on 29 Mar 2026

Opens in a new windowHatten Hotel Melaka
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

How much does it cost to fly to Malaysia?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.