Malaysia Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top Romantic vacation packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel
Nexus Resort & Spa Karambunai
Gayana Marine Resort
Bunga Raya Island Resort & Spa
The Ritz-Carlton, Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

5* Romantic vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Bunga Raya Island Resort & Spa
Gayana Marine Resort
The Ritz-Carlton, Kuala Lumpur
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Top Romantic Malaysia Hotels

Eastern And Oriental Hotel

Eastern And Oriental Hotel

5 out of 5
10 Lebuh Farquhar George Town Penang
  • 5 hours drive from Petronas Twin Towers
The price is NT$6,655 per night from May 29 to May 30
NT$6,655
NT$7,956 total
May 29 - May 30
includes taxes & fees
Ready for a romantic getaway? You are sure to enjoy the spa, garden, and 4 restaurants at this boutique hotel. You'll also appreciate the terrace, outdoor pool, ...
9.2/10 Wonderful! (1,001 reviews)

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

Travelers say...
We had a very pleasant stay at this historical hotel.

Reviewed on 2026/4/23

Eastern And Oriental Hotel
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
The price is NT$4,492 per night from May 21 to May 22
NT$4,492
NT$5,101 total
May 21 - May 22
includes taxes & fees
A spa, a garden, and a hot tub await couples looking for a romantic getaway at this upscale resort. The property also offers romance packages, private picnics, ...
8.8/10 Excellent! (1,000 reviews)

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

Travelers say...
Beautiful wooden cabin set among forest but overlooking the beautiful beach. We had a lovely room always clean. Nice gesture of fruit on first day. Also fantastic free mini bar . Stunning setting saw lots of monkeys lizards etc. I loved the mountains and sky cables in the distance. Wonderful Malaysian ...

Reviewed on 2026/4/16

Berjaya Langkawi Resort
G Hotel Gurney

G Hotel Gurney

5 out of 5
168A, Persiaran Gurney George Town Penang
  • 5 hours drive from Petronas Twin Towers
The price is NT$4,985 per night from May 29 to May 30
NT$4,985
NT$5,488 total
May 29 - May 30
includes taxes & fees
Indulge in a romantic getaway at this upscale hotel, where you'll find al fresco dining, happy hours, and luxury bedding. Couples will love the terrace and outdoor ...
9/10 Wonderful! (1,000 reviews)
Clean room Great breakfast

Reviewed on 2026/4/17

G Hotel Gurney
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.