
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.

Holiday Villa Resort & Beachclub Langkawi
Save 100% on your flight
Price was AU$642, price is now AU$450 per person
AU$450
per person
18 Nov - 23 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
7.8/10 Good! (876 reviews)
Our second time here , once again it was a lovely stay
Reviewed on 7 Aug. 2025

Tanjung Rhu Resort
Save 100% on your flight
Price was AU$1,229, price is now AU$700 per person
AU$700
per person
18 Nov - 23 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (985 reviews)
Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.
Reviewed on 15 Aug. 2025

One Farrer Hotel
Rochor
Price was AU$667, price is now AU$518 per person
AU$518
per person
5 Nov - 7 Nov
found 1 day ago
Return flight included
Denpasar (DPS) to Singapore (SIN)
9.2/10 Wonderful! (1,003 reviews)
Above and beyond! From
The moment we checked in until the day we checked out, they treated us with amazing hospitality! We would stay there again and recommended them to our loved ones! Perfect location for MRT. Fantastic room with a view. Loved the pool and just the hotel design. They hire some of the best employees to make the trip relaxing, enjoyable, and special! Thank you from the bottom of my heart!
Reviewed on 1 Sep. 2025

Colmar Tropicale
Price was AU$645, price is now AU$511 per person
AU$511
per person
17 Oct - 22 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuantan (KUA)
7.4/10 Good! (918 reviews)
A French-themed resort on a mountain top in Malaysia was always likely to be a slightly bizarre experience, and so it proved. Enjoyable though - reasonably priced, conveniently placed, room was good, staff friendly and helpful, plenty of dining options. Biggest issue was trying not to end up in other people's selfies/photos. In-house laundry service was excellent.
Reviewed on 26 Aug. 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.

One Farrer Hotel
Rochor
Price was AU$667, price is now AU$518 per person
AU$518
per person
5 Nov - 7 Nov
found 1 day ago
Return flight included
Denpasar (DPS) to Singapore (SIN)
9.2/10 Wonderful! (1,003 reviews)
Above and beyond! From
The moment we checked in until the day we checked out, they treated us with amazing hospitality! We would stay there again and recommended them to our loved ones! Perfect location for MRT. Fantastic room with a view. Loved the pool and just the hotel design. They hire some of the best employees to make the trip relaxing, enjoyable, and special! Thank you from the bottom of my heart!
Reviewed on 1 Sep. 2025

Tanjung Rhu Resort
Save 100% on your flight
Price was AU$1,229, price is now AU$700 per person
AU$700
per person
18 Nov - 23 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (985 reviews)
Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.
Reviewed on 15 Aug. 2025

Fairmont Singapore
Downtown Singapore
Price was AU$921, price is now AU$770 per person
AU$770
per person
5 Nov - 7 Nov
found 1 day ago
Return flight included
Denpasar (DPS) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
Beautiful well done and perfect venue for our trip to this beautiful city. Room was amazing as well as the staff who maintained it. Really good job and water by bed every night and slippers nice touch. Only flaw if I found reception cold and staff not warm ...but everywhere else awesome. Venus worth it
Reviewed on 12 Aug. 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.


Paradox Singapore Merchant Court at Clarke Quay
Downtown Singapore
Price was AU$973, price is now AU$819 per person
AU$819
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Perth (PER) to Singapore (SIN)
9/10 Wonderful! (1,222 reviews)
Stayed here for a 36 hour transit in Singapore. Hotel is superbly located next to Clarke Quay Central and the Clarke Quay MRT. Everything you could possibly need was nearby.
Renovated room was nicely done. Only complaint is that there was a massive step to get into the combined bath/shower. Would stay here again.
Reviewed on 3 Sep. 2025

One Farrer Hotel
Rochor
Price was AU$2,933, price is now AU$2,481 per person
AU$2,481
per person
3 Oct - 6 Oct
found 6 hours ago
Return flight included
Sydney (SYD) to Singapore (SIN)
9.2/10 Wonderful! (1,003 reviews)
Above and beyond! From
The moment we checked in until the day we checked out, they treated us with amazing hospitality! We would stay there again and recommended them to our loved ones! Perfect location for MRT. Fantastic room with a view. Loved the pool and just the hotel design. They hire some of the best employees to make the trip relaxing, enjoyable, and special! Thank you from the bottom of my heart!
Reviewed on 1 Sep. 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
Price was AU$1,329, price is now AU$1,049 per person
AU$1,049
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Singapore (SIN)
9.2/10 Wonderful! (1,003 reviews)
Above and beyond! From
The moment we checked in until the day we checked out, they treated us with amazing hospitality! We would stay there again and recommended them to our loved ones! Perfect location for MRT. Fantastic room with a view. Loved the pool and just the hotel design. They hire some of the best employees to make the trip relaxing, enjoyable, and special! Thank you from the bottom of my heart!
Reviewed on 1 Sep. 2025

Fairmont Singapore
Downtown Singapore
Price was AU$1,751, price is now AU$1,481 per person
AU$1,481
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
Beautiful well done and perfect venue for our trip to this beautiful city. Room was amazing as well as the staff who maintained it. Really good job and water by bed every night and slippers nice touch. Only flaw if I found reception cold and staff not warm ...but everywhere else awesome. Venus worth it
Reviewed on 12 Aug. 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 ...

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

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