
Peninsular Malaysia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.

Hatten Hotel Melaka
Price was RM1,125, price is now RM1,041 per person
RM1,041
per person
4 Jun - 8 Jun
found 10 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
8/10 Very Good! (1,005 reviews)
Book a junior suite, room is clean and bed is comfortable . Only issues is the hot water in the bathroom, it’s always burning hot when showering no matter which direction you turn.
Need to keep the curtain always closed as room assigned to me is 13th floor and outside is a sort of a landing platform for roof assess and people can look in your room if curtain not drawn. 13tg floor is too quiet and given near a corner room, abit..
Breakfast is normal . Staff are very friendly .
Location is very convenience to reach most tourist spot and shopping mall.
Reviewed on 21 Apr 2026

Japamala Resort by Samadhi – Age 12 and Above Only
Save 100% on your flight
Price was RM2,761, price is now RM2,413 per person
RM2,413
per person
15 Jun - 17 Jun
found 23 hours ago
Return flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
9.4/10 Exceptional! (103 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.
Reviewed on 11 Jul 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsPrice found within the past 48 hours. Click for updated prices.

Hatten Hotel Melaka
Price was RM1,125, price is now RM1,041 per person
RM1,041
per person
4 Jun - 8 Jun
found 10 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
8/10 Very Good! (1,005 reviews)
Book a junior suite, room is clean and bed is comfortable . Only issues is the hot water in the bathroom, it’s always burning hot when showering no matter which direction you turn.
Need to keep the curtain always closed as room assigned to me is 13th floor and outside is a sort of a landing platform for roof assess and people can look in your room if curtain not drawn. 13tg floor is too quiet and given near a corner room, abit..
Breakfast is normal . Staff are very friendly .
Location is very convenience to reach most tourist spot and shopping mall.
Reviewed on 21 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsPrice found within the past 48 hours. Click for updated prices.

Hatten Hotel Melaka
Price was RM1,125, price is now RM1,041 per person
RM1,041
per person
4 Jun - 8 Jun
found 10 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
8/10 Very Good! (1,005 reviews)
Book a junior suite, room is clean and bed is comfortable . Only issues is the hot water in the bathroom, it’s always burning hot when showering no matter which direction you turn.
Need to keep the curtain always closed as room assigned to me is 13th floor and outside is a sort of a landing platform for roof assess and people can look in your room if curtain not drawn. 13tg floor is too quiet and given near a corner room, abit..
Breakfast is normal . Staff are very friendly .
Location is very convenience to reach most tourist spot and shopping mall.
Reviewed on 21 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,002 reviews)
Couples like: full-service spa, couples spa treatments, Hot tub, on the beach
Travellers say...
The resort was beautiful and the amenities fabulous! The pool along with the private beach was gorgeous. The spa was also a beautiful experience. We stayed in the rainforest chalet so be prepared for ants on the bed etc. The room was clean and the minibar stocked daily. The only con is the resort ...
Reviewed on 2 May 2026

The Fullerton Hotel Singapore
1 Fullerton Square Singapore
Stay at this luxury hotel in Singapore. Enjoy free parking, a full-service spa and 2 restaurants. Our guests praise the helpful staff and the clean rooms in ...
9.6/10 Exceptional! (1,277 reviews)
Couples like: full-service spa, couples spa treatments
Travellers say...
Every member of staff was fantastic and delivered 5 star service. Hard to single any particular person out as they were all so good. The room (Marina Bay view King) and pool were lovely, very clean and a nice balance between modern and old-world charm. Only minor fault was the room did feel a little ...
Reviewed on 30 Apr 2026

W Singapore - Sentosa Cove (Newly Renovated)
21 Ocean Way Singapore
Stay at this luxury hotel in Singapore. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
9.4/10 Exceptional! (1,003 reviews)
Couples like: full-service spa, couples spa treatments, al fresco dining, hot tub
Travellers say...
Modern rooms friendly staff
Reviewed on 21 Apr 2026
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.
