Pulau Besar Holidays from AU$1,130

Book a Hotel + Flight or Car together to unlock savings

The Latest Pulau Besar Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 23 Jan - 29 Jan

    Binjai 8 Comfort Hospitality KLCC + Flight

    Kuala Lumpur City Centre
    6 nights
    3.5 star property
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • 1 stop
    AU$2,155
    AU$1,130
    per traveller
    found 17 hours ago
    Binjai 8 Comfort Hospitality KLCC
  • 23 Jan - 29 Jan

    Agile Bukit Bintang By Sama-Sama Suite + Flight

    Imbi
    6 nights
    3.5 star property
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • 1 stop
    Save 100% on your flight
    AU$2,130
    AU$1,243
    per traveller
    found 17 hours ago
    Agile Bukit Bintang By Sama-Sama Suite
  • 23 Jan - 29 Jan

    The Kuala Lumpur Journal + Flight

    Bukit Bintang
    6 nights
    4.0 star property
    9.2/10 - Wonderful (1,000 reviews)
    "The staff were very helpful and accommodating. The room was clean. The happy hour with the snacks and wine was a nice touch. We liked the area the hotel is located in."
    Reviewed November 15, 2026
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • 1 stop
    AU$2,015
    AU$1,207
    per traveller
    found 1 day ago
    The Kuala Lumpur Journal
  • 26 Jan - 30 Jan

    Jewel Oxley by KLCC Park Suites + Flight

    Kuala Lumpur City Centre
    4 nights
    4.5 star property
    9.6/10 - Exceptional (10 reviews)
    "The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay."
    Reviewed October 14, 2026
    Return • Sydney (SYD) - Kuala Lumpur (KUL)
    SYD - KUL • 1 stop SZB - SYD • 1 stop
    AU$2,873
    AU$1,807
    per traveller
    found 1 day ago
    Jewel Oxley by KLCC Park Suites
  • 23 Jan - 29 Jan

    Royale Chulan Kuala Lumpur + Flight

    Kuala Lumpur City Centre
    6 nights
    5.0 star property
    8.4/10 - Very good (1,001 reviews)
    "We opted for Chulan over the modern skyscraper hotels for the authentic Malaysian feel to our trip. The hotel is large, staff are wonderful and has all you need with a short walk to the malls and KLCC. However, although it's not hard to imagine the grandeur this hotel had in the past, it's now a little shabby and could really benefit from some maintenance considering how busy the place is. I can't speak for every room but ours (king studio) was a disappointment to say the least not only broken..."
    Reviewed November 14, 2026
    Return • Perth (PER) - Kuala Lumpur (KUL)
    PER - KUL • Direct KUL - PER • 1 stop
    AU$1,771
    AU$1,173
    per traveller
    found 17 hours ago
    Royale Chulan Kuala Lumpur

Pulau Besar Hotel Deals

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.

Frequently Asked Questions

How much does a Pulau Besar holiday package cost?

From as little as AU$1,130, you can handcraft your own Pulau Besar holiday package. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.

How do I get a cheap travel package to Pulau Besar?

Book everything all in one place with our Pulau Besar holiday packages. We have incredible bargains on flights, hotels, tours and more that'll keep your wallet happy and your adventurous spirit full. And, with more than 550 air carriers and 1 000 000 hotels all over the world to select from, you'll have the flexibility to mix and match as you please.

How far in advance should I book my Pulau Besar holiday?

Travellers are usually able to compare international fares on Expedia within 12 months of departure. Booking last minute? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your journey.

What does an Expedia Pulau Besar travel package include?

Rental cars, hotels and flights, or any combination of the three — the choice is yours. Whether you're visiting Pulau Besar with the family or adventuring with your friends, there's a package to fit every style and budget. Once you've made your booking, why not add on a few tours and experiences?

What should I know before booking a Pulau Besar travel package?

Discover deals that match your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your break. You'll save a packet just by bundling your bookings. Whether you're heading away on a snow and ski adventure or getting some sun on a warm beach, your dream holiday is just clicks away.

Can I choose my airline with a Pulau Besar Expedia holiday package?

Yes — that's one of the best things about an Expedia package. You're in charge! We have access to more than 550 partner airlines throughout the world, so you have loads of choice when creating your Pulau Besar escape.

If I'm not able to travel, can I cancel my Pulau Besar holiday package?

Whether it's your flight or hotel, you can cancel or amend it. Booked your Pulau Besar holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may be charged a fee by your airline, hotel or car rental company. For further information, visit our Customer Service Portal. We're here to help you every step of the way.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.