Malaysia Adults Only Vacations 2026

Plan, book, travel with confidence
Better together
Save up to ￥109,000 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 Adults Only vacation packages in Malaysia

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

Shangri-La Rasa Sayang, Penang

Batu Ferringhi

￥144,618

per person

Nov 11 - Nov 14

found 1 day ago

Roundtrip non-stop flight included

Osaka (OSA) to Penang (PEN)

9/10 Wonderful! (1,000 reviews)

Villa Samadhi by Samadhi

￥177,302

per person

Oct 30 - Nov 3

found 22 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kuala Lumpur (KUL)

9.2/10 Wonderful! (251 reviews)

Don't see what you're looking for?

See all available trips from Osaka to Malaysia

View all trips

5* Adults Only vacations in Malaysia

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

Shangri-La Rasa Sayang, Penang

Batu Ferringhi

￥144,618

per person

Nov 11 - Nov 14

found 1 day ago

Roundtrip non-stop flight included

Osaka (OSA) to Penang (PEN)

9/10 Wonderful! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Osaka to Malaysia

View all trips

3 Night Adults Only vacations in Malaysia

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

Shangri-La Rasa Sayang, Penang

Batu Ferringhi

￥144,618

per person

Nov 11 - Nov 14

found 1 day ago

Roundtrip non-stop flight included

Osaka (OSA) to Penang (PEN)

9/10 Wonderful! (1,000 reviews)

Villa Samadhi by Samadhi

￥155,642

per person

Oct 31 - Nov 3

found 22 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kuala Lumpur (KUL)

9.2/10 Wonderful! (251 reviews)

Don't see what you're looking for?

See all available trips from Osaka to Malaysia

View all trips

4 Night Adults Only vacations in Malaysia

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

Shangri-La Rasa Sayang, Penang

Batu Ferringhi

￥164,975

per person

Nov 11 - Nov 15

found 14 hours ago

Roundtrip non-stop flight included

Osaka (KIX) to Penang (PEN)

9/10 Wonderful! (1,000 reviews)

Villa Samadhi by Samadhi

￥177,302

per person

Oct 30 - Nov 3

found 22 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Kuala Lumpur (KUL)

9.2/10 Wonderful! (251 reviews)

Don't see what you're looking for?

See all available trips from Osaka to Malaysia

View all trips

Top Adults Only Malaysia Hotels

5 Heeren

5, Jalan Tun Tan Cheng Lock Malacca City

3 hours drive from Petronas Twin Towers

￥23,621

￥28,027 total

Sep 18 - Sep 19

includes taxes & fees

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

Alami Garden Hotel

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

32 min drive from Petronas Twin Towers

￥2,957

￥4,059 total

Sep 17 - Sep 18

includes taxes & fees

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

7.4/10 Good! (34 reviews)

"Amazing experience, the staff were really kind and the place is so clean! highly recommended, will stay there again definitely"

Reviewed on Nov 5, 2025

Ambong Rainforest Retreat

Jalan Teluk Baru Langkawi Kedah

7 hours drive from Petronas Twin Towers

￥33,654

￥34,224 total

Sep 28 - Sep 29

includes taxes & fees

Book a stay at this 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! (352 reviews)

"The staff is very attentive to all our needs. The spa is best we’ve experienced! Wildlife viewing from our room and restaurants was incredible! This resort is a fantastic adventure, especially for couples."

Reviewed on Jul 16, 2026

See all 13,322 properties in 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.