
Pulau Besar Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Pulau Besar
Price found within the past 48 hours. Click for updated prices.

Saba Suites at Platinum KLCC Kuala Lumpur
Golden Triangle
Price was €1,027, price is now €736 per person
€736
per person
23 Jun - 28 Jun
found 5 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
8.2/10 Very Good! (284 reviews)
It is lovely spacious room, good for family washer dryer is very useful
Cutlery could be renewed
We have to ask for kettle No microwave nor toaster
Difficult to have toast in the morning or other food to be heated
We have 8 visitors but we were given only 2 bath towel so we have to ask again and again
Conditions of rooms were a bit dated
If they can do facelift it could fetch much more in fees because the room has stunning view of towers
Sky deck is the best
With the price we paid we are happy
Pros - location
Sky deck and view
Spacious room
Cons-felt dated
Some utensil mentioned as above
Reviewed on 28 Mar 2026

Star Suites KLCC
Kuala Lumpur City Centre
Price was €1,145, price is now €760 per person
€760
per person
23 Jun - 28 Jun
found 5 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9/10 Wonderful! (395 reviews)
Our room on the 29th floor had a view of the Petronas towers. The room was clean and we had two bedrooms. However, the bed in the second room was like a wheel in bed. Everytime I moved, it made a noise. I did not sleep well at all that night. Facilities are clean. Be mindful that you are in Malaysia and they like to use their bidets with extra splash so most public toilets are wet, even within the facility. Location to Petronas towers was good an easy 10 minute walk. We ate at the restaraunt onsite twice. The second time was not so good. Do not order their club sandwich. It was soggy, not toasted and had anything bareley on it. We also had a hamburger which was ok, order it medium at least. We had medium rare and it was virtually raw. Pools were nice, expecially on the top level, very pretty view from there. Price was good for 4 people, although I think I would upgrade to a nicer hotel if I ever did it again.
Reviewed on 26 Apr 2026

M World Hotel
Damansara Utama
Price was €1,112, price is now €754 per person
€754
per person
23 Jun - 28 Jun
found 5 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (548 reviews)
Pretty busy hotel - long queue during check-in. But was attended to within 20 mins. Great location - walking distance to the huge shopping mall. TTDI eateries are just one subway stop away. I would do it all over again.
Reviewed on 3 May 2026


The Kuala Lumpur Journal
Bukit Bintang
Price was €1,063, price is now €778 per person
€778
per person
23 Jun - 28 Jun
found 5 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,004 reviews)
Great stay, walking distance to shopping. Big room and comfortable bed. Toilet is clean. Will stay again if I future.
Reviewed on 4 May 2026
Top hotels in Pulau Besar

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is €63 per night from 14 May to 15 May
€63
14 May - 15 May
includes taxes & fees
8/10 Very Good! (1,005 reviews)
This hotel was very disappointing. The executive lounge doesn’t serve any alcohol at all and the advertised refreshments were really poor, just a choice of a sandwich and pineapple juice from a large urn. The breakfast experience was dreadful so we only went the one time. The dining area was very ...
Reviewed on 5 May 2026

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is €85 per night from 3 Jun to 4 Jun
€85
3 Jun - 4 Jun
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on 18 Apr 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is €79 per night from 21 May to 22 May
€79
21 May - 22 May
includes taxes & fees
8.8/10 Excellent! (922 reviews)
Everything is excellent except for the parking and check in on the 12th floor.
Reviewed on 4 May 2026
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.
Popular places to visit

Jonker Street Night Market
4/5(9 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

Mahkota Parade Shopping Mall
4/5(5 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour the top-notch restaurants.

Melaka Straits Mosque
3.5/5(6 reviews)
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this culturally rich area.
What to do in Pulau Besar

Historical Malacca Guided Day Tour (Shared Tour)
€27
per adult
92% of travellers recommend

Historical Malacca City Full-Day Tour
€66
per adult
72% of travellers recommend
Explore a world of travel with Expedia
- 3 Star Hotels in Kampung Bukit Katil
- 3 Star Hotels in Malacca City
- 3 Star Hotels in Tetek
- 4 Star Hotels in Ayer Keroh
- 4 Star Hotels in Bemban
- 4 Star Hotels in Malacca City
- 4 Star Hotels in Tetek
- 5 Star Hotels in Malacca City
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Family Friendly Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Bandar Hilir Hotels
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Bemban Hotels
- Hotels with Breakfast in Bukit Baru
- Hotels with Pool in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Rambai Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Hotels near Dataran Pahlawan Melaka Megamall
- Luxury Hotels in Malacca
- Malacca Hotels
- Duyong Hotels
- Gapam Hotels
- Hotels near Hatten Square
- Kampung Bukit Katil Hotels
- Kampung Morten Hotels
- Kampung Umbai Hotels
- Hotels near Kee Ann Food Street
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Accor Hotels in Malacca City
- Adventure Sport Hotels in Malacca City
- All Inclusive Hotels in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Green / Sustainable Hotels in Malacca City
- Hotels with Bar in Malacca City
- Hotels with Restaurant in Malacca City
- Hotels with Breakfast in Malacca City
- Hotels with Connecting Rooms in Malacca City
- Hotels with WiFi in Malacca City
- Luxury Hotels in Malacca City
- Ski Hotels in Malacca City
- Hotels with Spa in Malacca City
- Malacca City Hotels
- Holiday Homes in Malacca City
- Villas in Malacca City
- Hotels near Malacca Intl. Airport
- Hotels near Oriental Melaka Straits Medical Centre
- Solok Musai Hotels
- Taman Melaka Raya Hotels
- Taman Merdeka Hotels
- Flights to Malacca City
- Flights from Malacca Intl. Airport
- Flights from Krubong
- Flights from Padang Temu
- Flights from Lima
- Flights from Enam
- Flights from Dua
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Ranchi (IXR) to Malacca Intl. Airport (MKZ)
- Flights from Kota Bharu (KBR) to Malacca Intl. Airport (MKZ)
- Flights from Madrid (MAD) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Visit Bukit Beruang
- Visit Bukit Palah
- Butterfly and Reptile Sanctuary
- Flashpoint Paintball Park
- Hang Jebat Stadium
- Jasin Hospital
- Jasin Hot Spring
- Jonker Street Night Market
- Visit Kampung Durian Daun
- Visit Kampung Pengkalan Minyak
- Visit Kampung Umbai
- Mahkota Parade Shopping Mall
- Visit Bandar Hilir
- Visit Jonker Walk
- Visit Taman Merdeka
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Maritime Museum Muzium Samudera
- Visit Mata Kuching
- Melaka Straits Mosque
- Mini Malaysia & ASEAN Cultural Park
- Putra Specialist Hospital
- Visit Tiang Dua
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

