Pulau Besar Holidays from NZ$1,755

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Pulau Besar Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Quill Residences Kuala Lumpur, Five Senses

Quill Residences Kuala Lumpur, Five Senses

4 out of 5
Chow Kit
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (10 reviews)
Excellent value and very new apartments. Highly recommend.

Reviewed on 21 May 2024

Avante Hotel

Avante Hotel

4 out of 5
Damansara Utama
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (219 reviews)
Staffs are friendly, easy access, near shopping center with many good foods

Reviewed on 5 Jun. 2024

WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
Bukit Bintang
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (100 reviews)
Very convenient location, plenty of restaurants and shops within walking distance

Reviewed on 15 May 2024

Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
Kuala Lumpur City Centre
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,004 reviews)
Friendly and welcoming staff. Excellent service

Reviewed on 7 Jun. 2024

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,000 reviews)
The service was excellent. The location was great . I enjoyed the breakfast buffet. I would definitely recommend this place to someone else.

Reviewed on 26 Mar. 2024

Our pick of the best Pulau Besar Hotel Deals

Holiday Inn Melaka, an IHG Hotel
Holiday Inn Melaka, an IHG Hotel
5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Fully refundable
The price is NZ$118 per night from 25 Jun to 26 Jun
NZ$118
per night
25 Jun - 26 Jun
8.2/10 Very Good! (1,000 reviews)
5d3n Stay
"It’s ok. Just that need to walk a distance to the malls. And very difficult to get cab."

Reviewed on 4 Jun. 2024

Holiday Inn Melaka, an IHG Hotel
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 23 Jun to 24 Jun
NZ$130
per night
23 Jun - 24 Jun
9.2/10 Wonderful! (101 reviews)
"."

Reviewed on 3 Jun. 2024

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 25 Jun to 26 Jun
NZ$131
per night
25 Jun - 26 Jun
8.8/10 Excellent! (774 reviews)
"I’ll always come back to this place whenever I visit Malacca. The staff are attentive, service is top notch and the entire place is very clean."

Reviewed on 1 Jun. 2024

Doubletree by Hilton Melaka
See all 679 properties in Pulau Besar
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 NZ$1,755, 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.

Discover the most popular places to visit in Pulau Besar

Image for Jonker Street Night Market

Jonker Street Night Market

4.5/5(20 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Image for Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Image for A Famosa

A Famosa

4/5(14 reviews)

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.

A Famosa

What to do in Pulau Besar

Image for Historical Malacca City Full-Day Tour

Historical Malacca City Full-Day Tour

NZ$94
Per adult
Historical Malacca City Full-Day Tour
Image for Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR

Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR

NZ$275
Per adult
Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR
Image for #16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide

#16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide

NZ$217
Per adult
#16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide
See all activities in Pulau Besar
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.