Pulau Besar Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Pulau Besar vacation package deals
Price found within the past 48 hours. Click for updated prices.
4.5-star property
Impiana KLCC Hotel
Kuala Lumpur City Centre
8.2/10 Very Good! (1,001 reviews)
Oct 13 - Oct 15
2 night stay
Singapore (SIN) to Kuala Lumpur (KUL)
Scoot • Roundtrip • Coach
Save 100% on your flight
Price was $393, price is now $247 per person
$247
per person
found 11 hours ago
clean room nice to stay and nice food
Reviewed on Sep 8, 2026
5.0-star property
The MEWS KLCC By Arman
Kuala Lumpur City Centre
7.4/10 Good! (6 reviews)
Oct 13 - Oct 15
2 night stay
Singapore (SIN) to Kuala Lumpur (KUL)
Scoot • Roundtrip • Coach
Save 100% on your flight
Price was $309, price is now $200 per person
$200
per person
found 4 hours ago
Pool and location were good.
Some amenities were not working and never got resolved throughout our stay
Reviewed on Jul 31, 2026
5.0-star property
The RuMa Hotel and Residences
Kuala Lumpur City Centre
9.6/10 Exceptional! (510 reviews)
Oct 13 - Oct 15
2 night stay
Singapore (SIN) to Kuala Lumpur (KUL)
Scoot • Roundtrip • Coach
Price was $439, price is now $339 per person
$339
per person
found 11 hours ago
Great hotel near all the major attractions- highly recommend for folks new to KL area
Reviewed on Sep 7, 2026
Top rated hotels for your Pulau Besar vacation package
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
7.55 mi from city center
$54 nightly
The price is $62 total per night
$62 total
Sep 22 - Sep 23
Total with taxes and fees
Hatten Hotel Melaka features a full-service spa, an outdoor pool, and a children's pool. Valet parking is offered for MYR 40 per day. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and securing valuables. Other amenities at this luxury hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Spa
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Free Cancellation
Reserve now, pay when you stay
6.8 mi from city center
$78 nightly
The price is $87 total per night
$87 total
Sep 29 - Sep 30
Total with taxes and fees
Doubletree by Hilton Melaka features an outdoor pool, a children's pool, and a 24-hour gym. You can put free parking to good use if you drive. Multilingual staff at the 24-hour front desk can assist with concierge services, dry cleaning/laundry, and securing valuables. Other amenities at this luxury hotel include a sauna, WiFi in public areas, and conference space.
Pool
Parking included
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Free Cancellation
Reserve now, pay when you stay
8.16 mi from city center
$87 nightly
The price is $97 total per night
$97 total
Sep 17 - Sep 18
Total with taxes and fees
Courtyard by Marriott Melaka features an outdoor pool, a children's pool, and a 24-hour gym. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with tours or tickets, securing valuables, and luggage storage. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Parking included
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.
Things to do
Historical Malacca Guided Day Tour (SIC/Shared Tour)
$30
per adult
92% of travellers recommend
15 Hrs Melaka Exclusive Escorted Van Tour from Kuala Lumpur
$68
per adult
Explore More Ways to Travel with Travelocity
- Hotels near A' Famosa Water Theme Park
- Klebang Kechil Hotels
- Jasin Hotels
- Bandar Hilir Hotels
- Gangsa Hotels
- Bemban Hotels
- Taman Bertam Jaya Hotels
- 4 Star Hotels in Malacca City
- Farmstay in Malacca City
- Apartments in Malacca City
- Capsule Hotels in Malacca City
- Condo Resorts in Malacca City
- Condo Rentals in Malacca City
- Holiday Park Resorts in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Business Hotels in Malacca City
- Hotels with Air Conditioning in Malacca City
- Hotels with Tennis Courts in Malacca City
- Hotels with Waterslides in Malacca City
- Hotels on the Lake in Malacca City
- Oceanfront Hotels in Malacca City
- Hotels on the River in Malacca City
- Hotels with Shopping in Malacca City
- Ski Resorts & in Malacca City
- Hotels with a Wedding Venue in Malacca City
- Malacca City Hotels
- Villas in Malacca City
- Tiga Hotels
- Hotels near Melaka Straits Mosque
- Bachang Hotels
- Business Hotels in Jonker Walk
- Jonker Walk Hotels
- Hotels near Mahkota Medical Center
- Taman ASEAN Hotels
- Hotels near Melaka International Bowling Centre
- Balai Panjang Hotels
- Hotels with Bar in Ayer Keroh
- Ayer Keroh Hotels
- Kampung Tengah Hotels
- Hotels near Hatten Square
- Hotels near Little India
- Inns in Masjid Tanah
- Hotels near Baba Nyonya Heritage Museum
- Hotels near Malacca River
- Kampung Baharu Sungai Udang Hotels
- Hotels with Hot Tubs in Malacca
- Malacca Hotels
- Condo Rentals in Malacca
- Extended Stay Hotels in Malacca
- Hotels near Menara Taming Sari
- Bandar Melaka Hotels
- Hotels near Mahkota Parade Shopping Mall
- Rumah Awam Jalan Kolam Ayer Hotels
- Bukit Baru Hotels
- Telok Mas Hotels
- Hotels near Jonker Street Night Market
- Oyo Rooms Hotels in Kampung Paya Rumput
- Hotels near Oriental Melaka Straits Medical Centre
- Bukit Palah Hotels
- 4 Star Hotels in Alor Gajah
- Guest Houses in Alor Gajah
- Alor Gajah Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Hang Jebat Stadium
- Hotels near Pantai Hospital
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Kampung Morten Hotels
- Condo Rentals in Kampung Tanjung Bidara
- Kampung Tanjung Bidara Hotels
- Kampung Jelatang Hotels
- Flights from Solok Bukit Peringgit
- Flights from Malacca Intl. Airport
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from George Town to Malacca City
- Flights from Kampung Durian Daun
- Flights from Sungai Badau
- Flights from Malacca
- Flights from Dua
- Flights from Solok Musai
