
Peninsular Malaysia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 flight + Adventure hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Paradox Singapore Merchant Court at Clarke Quay
Downtown Singapore
Price was AU$1,229, price is now AU$1,071 per person
AU$1,071
per person
11 Nov - 15 Nov
found 4 hours ago
Return flight included
Perth (PER) to Singapore (SIN)
9/10 Wonderful! (1,246 reviews)
A great location, staff were excellent, walk to MRT station, perfect, highly recommend
Reviewed on 25 Sept 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$2,518, price is now AU$1,799 per person
AU$1,799
per person
7 Dec - 12 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
clean, comfortable, tucked away with a private beach. Staffs are friendly and very helpful.
Reviewed on 22 Sept 2025

Tanjung Rhu Resort
Price was AU$1,880, price is now AU$1,431 per person
AU$1,431
per person
7 Dec - 12 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9/10 Wonderful! (989 reviews)
Room was amazing, the resort was really peaceful and well maintained with the best views in Langkawi. Staff was really kind and caring. Thank you for a great time.
Reviewed on 16 Sept 2025


Berjaya Langkawi Resort
Price was AU$1,430, price is now AU$1,228 per person
AU$1,228
per person
7 Dec - 12 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
8.6/10 Excellent! (1,002 reviews)
Thank you to the Berjaya staff for looking after my family and I
Reviewed on 18 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips5* Adventure holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Tanjung Rhu Resort
Price was AU$1,880, price is now AU$1,431 per person
AU$1,431
per person
7 Dec - 12 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9/10 Wonderful! (989 reviews)
Room was amazing, the resort was really peaceful and well maintained with the best views in Langkawi. Staff was really kind and caring. Thank you for a great time.
Reviewed on 16 Sept 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$2,518, price is now AU$1,799 per person
AU$1,799
per person
7 Dec - 12 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
clean, comfortable, tucked away with a private beach. Staffs are friendly and very helpful.
Reviewed on 22 Sept 2025

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips3 Night Adventure holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Park Regis by Prince Singapore
Downtown Singapore
Price was AU$1,157, price is now AU$1,018 per person
AU$1,018
per person
11 Dec - 14 Dec
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Singapore (SIN)
8.6/10 Excellent! (1,001 reviews)
We enjoyed the location, good proximity to many places. Walking distance to Chinatown.
Room was comfortable but a little on the small side.
Good breakfast.
Reviewed on 5 Sept 2025

Fairmont Singapore
Downtown Singapore
Price was AU$1,439, price is now AU$1,270 per person
AU$1,270
per person
11 Dec - 14 Dec
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Singapore (SIN)
9.2/10 Wonderful! (1,004 reviews)
A beautiful hotel with a perfect location.perfect for those traveling with children.
Reviewed on 5 Sept 2025

Shangri-La Rasa Sentosa, Singapore
Sentosa Island
Price was AU$1,236, price is now AU$1,127 per person
AU$1,127
per person
9 Nov - 12 Nov
found 23 hours ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
9/10 Wonderful! (1,002 reviews)
Great breakfast with lots of choices and taste great.
Reviewed on 21 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips4 Night Adventure holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

One Farrer Hotel
Rochor
Save 100% on your flight
Price was AU$1,335, price is now AU$991 per person
AU$991
per person
11 Nov - 15 Nov
found 4 hours ago
Return flight included
Perth (PER) to Singapore (SIN)
9.2/10 Wonderful! (1,000 reviews)
the property is good, the gadgets are not very user friendly
Reviewed on 18 Sept 2025

Paradox Singapore Merchant Court at Clarke Quay
Downtown Singapore
Price was AU$1,229, price is now AU$1,071 per person
AU$1,071
per person
11 Nov - 15 Nov
found 4 hours ago
Return flight included
Perth (PER) to Singapore (SIN)
9/10 Wonderful! (1,246 reviews)
A great location, staff were excellent, walk to MRT station, perfect, highly recommend
Reviewed on 25 Sept 2025

Shangri-La Rasa Sentosa, Singapore
Sentosa Island
Price was AU$1,269, price is now AU$1,124 per person
AU$1,124
per person
11 Nov - 15 Nov
found 1 day ago
Return flight included
Perth (PER) to Singapore (SIN)
9/10 Wonderful! (1,002 reviews)
Great breakfast with lots of choices and taste great.
Reviewed on 21 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsTop Adventure Peninsular Malaysia Hotels

Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,000 reviews)
"I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗"
Reviewed on 6 Aug 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,003 reviews)
"Thank you to the Berjaya staff for looking after my family and I"
Reviewed on 18 Sept 2025

Lotus Desaru Beach Resort
Lot 1854, Jalan Desaru, Kota Tinggi, Bandar Penawar, Johor
Stay at this 3.5-star beach hotel in Bandar Penawar. Enjoy free parking, a full-service spa, and a beach locale. Popular attractions Desaru Beach and Desaru ...
7.4/10 Good! (717 reviews)
"The rooms are quite old but spacious, layout in chalet, acceptable for price we paid for. Have a number of choices of food nearby, lot of activities such as paint ball, mini golf, water playground, etc. My family enjoy the stay overall."
Reviewed on 8 July 2025
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.