Skip to Main Content.

Stays

List your property Support Trips

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Learn about Expedia Rewards

Feedback

Peninsular Malaysia Adults Only Holidays
Malaysia Adults Only Holidays
Asia Adults Only Holidays
Adults Only Holidays
Expedia.com.au

Stay added

Flight added

Car

Economy
Premium economy
Business class
First class

Leaving from

Going to

Dates

Travellers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

I only need accommodation for part of my trip

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 + Adults Only hotel deals in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

5 out of 5

Sentosa Island

Price was AU$2,475, price is now AU$2,214 per person

AU$2,214

per person

31 Aug - 7 Sept

found 16 hours ago

Return direct flight included

Sydney (SYD) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

Sentosa and the hotel were beautiful.

Reviewed on 30 Jun. 2025

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

5* Adults Only holidays in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

5 out of 5

Sentosa Island

Price was AU$2,475, price is now AU$2,214 per person

AU$2,214

per person

31 Aug - 7 Sept

found 16 hours ago

Return direct flight included

Sydney (SYD) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

Sentosa and the hotel were beautiful.

Reviewed on 30 Jun. 2025

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

3 Night Adults Only holidays in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

5 out of 5

Sentosa Island

Price was AU$1,820, price is now AU$1,681 per person

AU$1,681

per person

8 Oct - 11 Oct

found 23 hours ago

Return flight included

Sydney (SYD) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

Sentosa and the hotel were beautiful.

Reviewed on 30 Jun. 2025

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

4 Night Adults Only holidays in Peninsular Malaysia

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

Beary Best! Hostel

2 out of 5

Downtown Singapore

Price was AU$3,626, price is now AU$3,572 per person

AU$3,572

per person

25 Oct - 28 Oct

found 22 hours ago

Return direct flight included

Sydney (SYD) to Singapore (SIN)

7.6/10 Good! (130 reviews)

The check-in was very easy and it was a really great time

Reviewed on 24 Jul. 2025

Shangri-La Rasa Sentosa, Singapore

5 out of 5

Sentosa Island

Price was AU$4,122, price is now AU$4,010 per person

AU$4,010

per person

25 Oct - 28 Oct

found 22 hours ago

Return direct flight included

Sydney (SYD) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

Sentosa and the hotel were beautiful.

Reviewed on 30 Jun. 2025

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

Top Adults Only Peninsular Malaysia Hotels

5 Heeren

3.5 out of 5

5, Jalan Tun Tan Cheng Lock, Malacca City

3 hours drive from Petronas Twin Towers

Stay at this 3.5-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night ...

9.6/10 Exceptional! (86 reviews)

Night at the museum!

"Quirky hotel with lots of history and antiques. Good size double room suite for families."

Reviewed on 28 Jun. 2025

5 Heeren

Alami Garden Hotel

3 out of 5

1-13, Block 1, Presint Alami, No.2, Persiaran Akuatik, Seksyen 13, Shah Alam, Selangor

32 min drive from Petronas Twin Towers

Stay at this 3-star hotel in Shah Alam. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Sunway Pyramid Mall and i-City are ...

"Property has poor facilities like no mocrowave No ppwer adapters. Extea hidden charges too. Never coming back"

Reviewed on 9 Aug. 2024

Alami Garden Hotel

Ambong Rainforest Retreat

4 out of 5

Jalan Teluk Baru, Pantai Tengah, Langkawi, Kedah

7 hours drive from Petronas Twin Towers

Stay at this 4-star spa resort in Langkawi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...

9.6/10 Exceptional! (343 reviews)

"Amazing staff, facilities were excellent, thoroughly enjoyed our stay and will definitely be coming back"

Reviewed on 24 Nov. 2024

Ambong Rainforest Retreat

See all 9,425 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.