Pelabuhan Klang Beach 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 + Beach hotel deals in Pelabuhan Klang

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

Royale Chulan Seremban

4 out of 5
Save 100% on your flight
Price was AU$1,056, price is now AU$686 per person
AU$686
per person
19 Nov - 26 Nov
found 23 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (223 reviews)
The Royal Chulan Seremban deserves better than its current manifestation. Its deficiencies clearly stem from under investment and lack of staff training. I moved 3 guest rooms after the first night . Two rooms had leaky toilets, the third didn’t- but stank of damp/mildew and had a mosquito infestation under the dark vanity unit. Gave up at room three (3) as it was going towards midnight. Better reporting by housekeeping to estates may have prevented ongoing damage to the building. Speakers of training, housekeeping " forgets" to check and clean the separate shower, and similarly " forgets" to deliver teabags & creamer requested by reception. The ground floor public areas are deceptively impressive. A pity that the " hotel" hospitality aspect is so lacking.

Reviewed on 18 Sept 2025

KL Staycation Gateway Residences

KL Staycation Gateway Residences

4 out of 5
Kampung Kerinchi
Save 100% on your flight
Price was AU$4,360, price is now AU$2,722 per person
AU$2,722
per person
24 Dec - 31 Dec
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was AU$1,922, price is now AU$1,202 per person
AU$1,202
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (424 reviews)
Spacious and comfortable room. Walkable to Bandar Utama Metro station and one Utama shopping centre. Polite staff.

Reviewed on 18 Oct 2025

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Save 100% on your flight
Price was AU$1,139, price is now AU$763 per person
AU$763
per person
19 Nov - 26 Nov
found 23 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (652 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool . Comfy beds , water everyday , a fridge and very helpful staff . Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .

Reviewed on 20 May 2025

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,482, price is now AU$1,083 per person
AU$1,083
per person
20 Nov - 23 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,020 reviews)
Really took care of us.Appreciate it was really busy with two conferences going on but it was managed well by the hotel. Breakfast was great. Staff were incredibly friendly. Good introduction to the room with staff remembering our names which was unusual. Overall a very nice experience

Reviewed on 14 Oct 2025

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

5* Beach holidays in Pelabuhan Klang

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

Bangi Resort Hotel

5 out of 5
Section 6
Save 100% on your flight
Price was AU$1,139, price is now AU$763 per person
AU$763
per person
19 Nov - 26 Nov
found 23 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (652 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool . Comfy beds , water everyday , a fridge and very helpful staff . Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .

Reviewed on 20 May 2025

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,482, price is now AU$1,083 per person
AU$1,083
per person
20 Nov - 23 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,020 reviews)
Really took care of us.Appreciate it was really busy with two conferences going on but it was managed well by the hotel. Breakfast was great. Staff were incredibly friendly. Good introduction to the room with staff remembering our names which was unusual. Overall a very nice experience

Reviewed on 14 Oct 2025

Golden Palm Tree Sepang

Golden Palm Tree Sepang

5 out of 5
Price was AU$1,340, price is now AU$1,098 per person
AU$1,098
per person
19 Nov - 26 Nov
found 23 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7.6/10 Good! (872 reviews)
Would come back again!💯

Reviewed on 11 Sept 2025

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

3 Night Beach holidays in Pelabuhan Klang

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$843, price is now AU$480 per person
AU$480
per person
20 Nov - 23 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,135, price is now AU$635 per person
AU$635
per person
20 Nov - 23 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
Price was AU$963, price is now AU$555 per person
AU$555
per person
20 Nov - 23 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (252 reviews)
Great apartment in a well positioned very central and great rooftop pool with an incredible view!

Reviewed on 14 Oct 2025

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

What is a Pelabuhan Klang beach holiday package and why choose one?

How can I book a Pelabuhan Klang beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Pelabuhan Klang beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Pelabuhan Klang?

Customise your quest for Pelabuhan Klang beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Pelabuhan Klang.

How can I find the best Pelabuhan Klang beach holiday deals?

Grab some of the best Pelabuhan Klang beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Pelabuhan Klang beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Pelabuhan Klang using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Pelabuhan Klang beach holiday packages?

Indulge yourself and your furry companion in Pelabuhan Klang’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Pelabuhan Klang beach holiday?

For the ultimate Pelabuhan Klang beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.