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.
Flamingo By The Beach Penang
Pelangi Beach Resort & Spa, Langkawi
The Danna Langkawi - A Member of Small Luxury Hotels of the World
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.
Royale Chulan Kuala Lumpur
Impiana KLCC Hotel
Sunway Resort Hotel
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Romantic holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Hotel Maya Kuala Lumpur City Center
Pelangi Beach Resort & Spa, Langkawi
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 5 nights

Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Pelangi Beach Resort & Spa, Langkawi
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
The Chateau Spa & Wellness Resort
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, Pantai Kok, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
The price is AU$530 per night from 18 July to 19 July
AU$530
per night
18 July - 19 July
9.6/10 Exceptional! (1,001 reviews)

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

Travellers say...
"We arecompletely amazed by this luxury hotel. From the staff to the facilities, everything is simply flawless. The team truly goes out of their way to assist you and even remembers your name. Upon our arrival, we were welcomed with complimentary massages and refreshing towels, a lovely touch! The ..."

Reviewed on 4 Jul. 2025

The 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$321 per night from 10 Aug to 11 Aug
AU$321
per night
10 Aug - 11 Aug
9.2/10 Wonderful! (1,000 reviews)

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

Travellers say...
"We love this heritage hotel! So much space, well maintained. Love the sea view too! Good location,easy to grabcar to many spots. The breakfast is also fabulous! Will stay here again if we return"

Reviewed on 26 Jun. 2025

Eastern And Oriental Hotel
G Hotel Gurney
5 out of 5
168A, Persiaran Gurney, George Town, Penang
The price is AU$197 per night from 7 Aug to 8 Aug
AU$197
per night
7 Aug - 8 Aug
8.8/10 Excellent! (1,000 reviews)
"This is my second stay for 2025! You can rest assured that G Hotel covers all the need a guest can ask for."

Reviewed on 9 Jun. 2025

G 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 5 Aug to 6 Aug
AU$294
per night
5 Aug - 6 Aug
8.8/10 Excellent! (1,000 reviews)

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

Travellers say...
"Overall a great stay. Rooms spacious and have a great view over the garden, pool and sea view. Staff were really friendly and aside from check in, all incredibly helpful and pleasant. Good breakfast buffet. Great pool options, good gym and even has a par 3 pitch and putt which was a bit of fun. Special ..."

Reviewed on 30 Jun. 2025

Shangri-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$290 per night from 14 July to 15 July
AU$290
per night
14 July - 15 July
8.6/10 Excellent! (1,003 reviews)

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

Travellers say...
"I had the most unforgettable stay at Berjaya Langkawi Resort it truly exceeded all expectations! From the moment I arrived, I was welcomed with warm hospitality and surrounded by breathtaking nature."

Reviewed on 4 Jul. 2025

Berjaya Langkawi Resort
Hatten Hotel Melaka
Great for couples
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$103 per night from 4 Aug to 5 Aug
AU$103
per night
4 Aug - 5 Aug
7.8/10 Good! (1,007 reviews)

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

Nice spacious room in Hatten Hotel
"Nice comfortable room. Other than a small stain on the bedsheet, the overall feel is wonderful"

Reviewed on 8 Jul. 2025

Hatten 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.