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$2,500 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.
Village Hotel Changi by Far East Hospitality

Village Hotel Changi by Far East Hospitality

Changi
AU$944
per person
15 Sept - 21 Sept
found 5 hours ago
Return flight included
Perth (PER) to Singapore (SIN)
8.2/10 Very good! (1,034 reviews)
It was clean comfy beds & nice staff.

Reviewed on 15 Aug 2026

One Farrer Hotel

One Farrer Hotel

Rochor
AU$1,170
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Singapore (SIN)
9.2/10 Wonderful! (1,002 reviews)
Check-in staff and lounge staff were very friendly, helpful and great to chat with. Hotel is very nice. Room was fantastic, we got an upgrade too :)

Reviewed on 14 Aug 2026

Paradox Singapore

Paradox Singapore

Downtown Singapore
AU$1,183
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
9.2/10 Wonderful! (1,551 reviews)
Park Regis by Prince Singapore

Park Regis by Prince Singapore

Downtown Singapore
AU$1,145
per person
15 Sept - 21 Sept
found 1 day ago
Return flight included
Perth (PER) to Singapore (SIN)
8.8/10 Excellent! (1,003 reviews)
Service was good, doorman helpful

Reviewed on 11 Aug 2026

Hotel Indigo Singapore Katong  by IHG

Hotel Indigo Singapore Katong by IHG

East Coast
AU$1,201
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
9.6/10 Exceptional! (728 reviews)
Modern and clean hotel in a very fun and historic area

Reviewed on 31 July 2026

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

5* Adventure holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
One Farrer Hotel

One Farrer Hotel

Rochor
AU$1,170
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Singapore (SIN)
9.2/10 Wonderful! (1,002 reviews)
Check-in staff and lounge staff were very friendly, helpful and great to chat with. Hotel is very nice. Room was fantastic, we got an upgrade too :)

Reviewed on 14 Aug 2026

Shangri-La Rasa Sentosa, Singapore

Shangri-La Rasa Sentosa, Singapore

Sentosa Island
AU$1,724
per person
19 Oct - 24 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Singapore (SIN)
9/10 Wonderful! (1,005 reviews)
Check-in process took 1 hour. Queue for everything was long. Breakfast queue 15mins. There are free facilities like pool table, but its always being occupied. The swimming pool is also crowded, can't swim freely without bumping into someone or having to stop for the kids in front. Therefore if you are very patient and like crowd this is the hotel. Can also feel the front line staffs annoyance with the guests. Only the room service staffs were very nice and courteous.

Reviewed on 15 Aug 2026

Fairmont Singapore

Fairmont Singapore

Downtown Singapore
AU$5,232
per person
21 Oct - 26 Oct
found 10 hours ago
Return flight included
Perth (PER) to Singapore (SIN)
9.4/10 Exceptional! (1,005 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

3 Night Adventure holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
One Farrer Hotel

One Farrer Hotel

Rochor
AU$1,317
per person
4 Oct - 7 Oct
found 5 hours ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
9.2/10 Wonderful! (1,002 reviews)
Check-in staff and lounge staff were very friendly, helpful and great to chat with. Hotel is very nice. Room was fantastic, we got an upgrade too :)

Reviewed on 14 Aug 2026

The Everly Putrajaya

The Everly Putrajaya

AU$1,792
per person
1 Oct - 4 Oct
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (843 reviews)
Village Hotel Changi by Far East Hospitality

Village Hotel Changi by Far East Hospitality

Changi
AU$1,407
per person
24 Sept - 27 Sept
found 9 hours ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
8.2/10 Very good! (1,034 reviews)
It was clean comfy beds & nice staff.

Reviewed on 15 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

4 Night Adventure holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Park Regis by Prince Singapore

Park Regis by Prince Singapore

Downtown Singapore
AU$950
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
8.8/10 Excellent! (1,003 reviews)
Service was good, doorman helpful

Reviewed on 11 Aug 2026

One Farrer Hotel

One Farrer Hotel

Rochor
AU$961
per person
17 Sept - 21 Sept
found 12 hours ago
Return flight included
Perth (PER) to Singapore (SIN)
9.2/10 Wonderful! (1,002 reviews)
Check-in staff and lounge staff were very friendly, helpful and great to chat with. Hotel is very nice. Room was fantastic, we got an upgrade too :)

Reviewed on 14 Aug 2026

Paradox Singapore

Paradox Singapore

Downtown Singapore
AU$1,183
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Singapore (SIN)
9.2/10 Wonderful! (1,551 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

Top Adventure Peninsular Malaysia Hotels

Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
  • 2 hours drive from Petronas Twin Towers
Stay at this luxury hotel in Port Dickson. Enjoy free Wi-Fi, free parking and private pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,001 reviews)
"Nice and comfort villa,excellent service from Staff. Keep up"

Reviewed on 15 Aug 2026

Lexis Hibiscus Port Dickson
Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
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,000 reviews)
"Clearly ashtonishing place with amazing personal sharing real Malaysian hospitality, thanks."

Reviewed on 11 Aug 2026

Berjaya Langkawi Resort
Lotus Desaru Beach Resort

Lotus Desaru Beach Resort

Lot 1854, Jalan Desaru Bandar Penawar Johor
  • 4 hours drive from Petronas Twin Towers
Stay at this beach hotel in Bandar Penawar. Enjoy free parking, a full-service spa and a beach locale. Popular attractions Desaru Beach and Tidal Wave Beach ...
7.4/10 Good! (736 reviews)
"Need more cleaning of the room. Need to mend broken stuff."

Reviewed on 15 Aug 2026

Lotus Desaru Beach Resort
See all 10,611 properties in Peninsular Malaysia
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.