Pulau Besar Holidays from £724

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Pulau Besar Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was £1,213, price is now £724 per person
£724
per person
11 Sept - 17 Sept
found 4 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was £1,409, price is now £752 per person
£752
per person
11 Sept - 17 Sept
found 4 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on 24 Jun 2026

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was £1,867, price is now £998 per person
£998
per person
11 Sept - 17 Sept
found 4 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was £1,366, price is now £755 per person
£755
per person
11 Sept - 17 Sept
found 4 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was £1,638, price is now £926 per person
£926
per person
11 Sept - 17 Sept
found 4 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
This is a brand-new building that's still being completed, and we felt so lucky to be able to stay here! The city views are absolutely incredible (you can see the Petronas Towers, Merdeka, Pavilions, and KLCC Park was right below us... it was perfect!), the rooms were spotless, and everything was beautifully decorated and furnished. There was 24-hour security, and the location was central to everything we wanted to do. We were so disappointed that we didn't have enough time to enjoy the infinity pool—the views were incredible! The property management team was excellent with communication and made our stay seamless. The condo had everything we could have asked for, and we can't wait to come back and stay again! Thank you!

Reviewed on 28 Jul 2026

Pulau Besar Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Top hotels in Pulau Besar

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is £48 per night from 16 Aug to 17 Aug
£48
16 Aug - 17 Aug
includes taxes & fees
8/10 Very good! (1,002 reviews)
"1. Mosquitos bite when I stay at the hotel room. 2. One of staff at L11"

Reviewed on 1 Aug 2026

Hatten Hotel 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 £63 per night from 26 Aug to 27 Aug
£63
26 Aug - 27 Aug
includes taxes & fees
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is £71 per night from 12 Aug to 13 Aug
£71
12 Aug - 13 Aug
includes taxes & fees
9.2/10 Wonderful! (293 reviews)
"Everything is very good"

Reviewed on 23 Jul 2026

Courtyard by Marriott Melaka
See all 788 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Pulau Besar

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

£24
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

£46
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

£10
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
See all activities in Pulau Besar

Frequently asked questions

How much does a Pulau Besar travel package cost?
Get your credit card ready, because a getaway to Pulau Besar starts from an enticing £724. When you bundle your flights, hotels and more into a travel package, you'll land the best bargains.
If I'm not able to travel, can I cancel my Pulau Besar travel package?
Yes, you can. We understand that things don't always go to plan, so we're here to help if you have to make changes to your Pulau Besar travel package. It may be possible to change or cancel your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if your booking was made more than 24 hours ago. Head to our Customer Service Portal for more information. Also, be sure to check your itinerary for the finer details on change fees.
How do I get a cheap travel package to Pulau Besar?
Think of all the amazing things you could do in Pulau Besar with a wad of extra cash in your wallet. Watch your savings stack up when you combine your airfare and hotel bookings into a Pulau Besar holiday package. You have loads of choice when you book with Expedia too. In fact, you can choose from over 550 airlines and 1,000,000 hotel options throughout the world. Whether you're taking off with the whole family or adventuring alone, organising a getaway to Pulau Besar is better with a package.
Does Expedia offer Book Now, Pay Later Pulau Besar holidays?
We certainly do. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply select the payment plan best suited to your needs during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your travel buck. Consider these flexible payment options below:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's monthly instalment plans. If paying bite-sized amounts each month works for you, pick this option at checkout.
  • Pay in instalments holidays: If you'd like to pay off your getaway in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan with Klarna.

How far in advance should I book my Pulau Besar holiday?
Savvy travellers often reserve their seats as early as possible. You can generally look up international airfares on Expedia up to a year before your intended flight. If you've left booking to the last minute, don't despair. Cheap prices occasionally occur in the last weeks before departure dates.
What does an Expedia Pulau Besar travel package include?
It comes down to what you're after. If you're travelling alone, you might decide to bundle hotels and flights. Bringing the whole crew to Pulau Besar? A travel package that includes rental cars, flights and hotels might suit you better. Expedia gives you the flexibility to customize your travel package.
What should I know before booking a Pulau Besar travel package?
A travel package can be customized for your circumstances and is a terrific way to make your hard-earned dollars stretch further. How much you include is totally up to you. Hotels, rental cars and flights — come up with a combination that suits your style.
Can I choose my airline with a Pulau Besar Expedia travel package?
Yes, you're in charge. Expedia has access to more than 550 partner airlines worldwide, so you can customize your Pulau Besar trip according to your style and budget.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.