Peninsular Malaysia Beach Vacations 2026

Plan, book, travel with confidence
Better together
Save up to NT$25,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 Beach vacation packages in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

NT$30,056

per person

Jul 29 - Jul 31

found 1 day ago

Roundtrip non-stop flight included

Kaohsiung (KHH) to Singapore (SIN)

9/10 Wonderful! (1,002 reviews)

Had a great time and especially the morning house keeper Mei Ling. I dunno if I spelled it correctly but she is a ray of sunshine! She is a keeper! She loves what she does and she is kind to us. The buffet was spectacular but one of our companions slipped on the floor and was not offered any compensation but a bag of cold compress. The pool is good, the staff at the resto were attentive. The the Tarik guy is A+ also the guy who was serving koi roti.

Reviewed on 2026/5/17

Village Hotel Changi by Far East Hospitality

Changi

NT$39,166

per person

Aug 16 - Aug 23

found 9 hours ago

Roundtrip non-stop flight included

Taipei (TPE) to Singapore (SIN)

8.2/10 Very Good! (1,016 reviews)

We had an excellent stay at this hotel for our overnight stop over. Although it was a little distant from the airport this was made easy with the free shuttle service. Staff were extremely helpful and friendly. Buffet breakfast was fantastic and well priced. Thank you for looking after us!

Reviewed on 2026/6/6

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

5* Beach vacations in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

NT$30,056

per person

Jul 29 - Jul 31

found 1 day ago

Roundtrip non-stop flight included

Kaohsiung (KHH) to Singapore (SIN)

9/10 Wonderful! (1,002 reviews)

Had a great time and especially the morning house keeper Mei Ling. I dunno if I spelled it correctly but she is a ray of sunshine! She is a keeper! She loves what she does and she is kind to us. The buffet was spectacular but one of our companions slipped on the floor and was not offered any compensation but a bag of cold compress. The pool is good, the staff at the resto were attentive. The the Tarik guy is A+ also the guy who was serving koi roti.

Reviewed on 2026/5/17

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

3 Night Beach vacations in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

NT$30,056

per person

Jul 29 - Jul 31

found 1 day ago

Roundtrip non-stop flight included

Kaohsiung (KHH) to Singapore (SIN)

9/10 Wonderful! (1,002 reviews)

Had a great time and especially the morning house keeper Mei Ling. I dunno if I spelled it correctly but she is a ray of sunshine! She is a keeper! She loves what she does and she is kind to us. The buffet was spectacular but one of our companions slipped on the floor and was not offered any compensation but a bag of cold compress. The pool is good, the staff at the resto were attentive. The the Tarik guy is A+ also the guy who was serving koi roti.

Reviewed on 2026/5/17

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

Top Beach Peninsular Malaysia Hotels

Pelangi Beach Resort & Spa, Langkawi

Pantai Cenang Langkawi Kedah

7 hours drive from Petronas Twin Towers

Stroll along the shore in Langkawi, as you'll be close to Cenang Beach when booking a stay at this luxury, spa resort. 3 outdoor pools, 2 restaurants, and 2 ...

9.2/10 Wonderful! (1,006 reviews)

Travelers like: on the beach, sun loungers, beach bars, massages on beach

Travelers say...

"The resort was beautiful, beach and pools were good and plenty of comfortable sun-loungers and fresh towels. Breakfast was good with a vast array of cuisines to please the many cultures staying at the hotel. Location was perfect for a beach still into town. Rooms were spacious and well appointed. ..."

Reviewed on 2026/6/5

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah

7 hours drive from Petronas Twin Towers

Watch the sunset on the beach in Langkawi, as you'll be a short walk from the beach when booking a stay at this luxury, spa resort. Amenities at Berjaya Langkawi ...

8.8/10 Excellent! (1,001 reviews)

Travelers like: on the beach, cabanas, beach bars, beach umbrellas

Travelers say...

"Great location. Wonderful staff and clean"

Reviewed on 2026/6/1

Siloso Beach Resort, Sentosa

51 Imbiah Walk Singapore

4 hours drive from Petronas Twin Towers

Make the most of this fantastic location, as you'll be near Siloso Beach when booking a getaway at this resort. An outdoor pool, a restaurant, and a rooftop ...

7.4/10 Good! (1,001 reviews)

Travelers like: close to beach, kids pool, waterslide

Travelers say...

"I loved this resort. It was a tropical getaway that was much needed. I really enjoyed the pool. Fresh spring water, no chemicals that hurt your eyes or skin. I did have ants in the room because I left food out, but its nature so I wasn't upset, just had to be mindful of my surroundings. Unfortunately, ..."

Reviewed on 2026/6/3

See all 10,740 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.