Pulau Besar Holidays from £1,233

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.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was £1,904, price is now £1,233 per person
£1,233
per person
3 Jan - 9 Jan
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8.8/10 Excellent! (88 reviews)
Clean property and convenient location

Reviewed on 29 Oct 2026

Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was £2,502, price is now £1,649 per person
£1,649
per person
18 Dec - 25 Dec
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Price was £1,843, price is now £1,258 per person
£1,258
per person
3 Jan - 9 Jan
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (70 reviews)
The location and communication were great. However the room was continually without water in the entire apartment for the 4 day stay. The problem was attempted to be fixed but never resolved. The last 2 days especially before a flight home there was no water to shower or wash clothes.

Reviewed on 26 Oct 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was £2,626, price is now £1,811 per person
£1,811
per person
18 Dec - 25 Dec
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
No reviews

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

3.5 out of 5
Price was £1,903, price is now £1,321 per person
£1,321
per person
3 Jan - 9 Jan
found 5 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews

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
The price is £50 per night from 29 Nov to 30 Nov
£50
29 Nov - 30 Nov
includes taxes & fees
8/10 Very good! (1,000 reviews)
"remote controller of TV not work, need impove"

Reviewed on 28 Oct 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 £65 per night from 3 Nov to 4 Nov
£65
3 Nov - 4 Nov
includes taxes & fees
9/10 Wonderful! (963 reviews)
"pillow too soft, breakfast is good. Room entertaiment unable to access to internet."

Reviewed on 30 Oct 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is £15 per night from 3 Nov to 4 Nov
£15
3 Nov - 4 Nov
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 768 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 (SIC/Shared Tour)

£25
per adult
94% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
"Malacca After Dark: A Nighttime Adventure Through History"

"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 £1,233. 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.