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.0-star property
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
8.2/10 Very Good! (262 reviews)
Mar 4 - Mar 7
3 night stay
Manila (MNL) to Kuala Lumpur (KUL)
Cebu Pacific • Coach
Kuala Lumpur (KUL) to Manila (MNL)
Scoot • Coach
Price was $549, price is now $247 per person
$247
per person
found 1 day ago
Everything was Wonderful. The room was clean and the Hotel closes to the walking area
Reviewed on Jan 11, 2020
4.0-star property
Star Suites KLCC
Kuala Lumpur City Centre
9/10 Wonderful! (304 reviews)
Jan 22 - Jan 25
3 night stay
Manila (MNL) to Kuala Lumpur (KUL)
Cebu Pacific • Roundtrip • Coach
Save 100% on your flight
Price was $596, price is now $308 per person
$308
per person
found 1 day ago
Great location! Nice amenities. Staff is very responsive via WhatsApp. Bring sunscreen.:)
Reviewed on May 24, 2025
4.0-star property
Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
9.2/10 Wonderful! (16 reviews)
Mar 4 - Mar 7
3 night stay
Manila (MNL) to Kuala Lumpur (KUL)
Cebu Pacific • Coach
Kuala Lumpur (KUL) to Manila (MNL)
Scoot • Coach
Save 100% on your flight
Price was $506, price is now $269 per person
$269
per person
found 1 day ago
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
$57 nightly
The price is $64 total per night
$64 total
Dec 23 - Dec 24
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 dry cleaning/laundry, tours or tickets, and luggage storage. Other amenities at this luxury hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Spa
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
8.05 mi from city center
$29 nightly
The price is $35 total per night
$35 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Bayview Hotel Melaka features a nightclub, an outdoor pool, and a children's pool. You can take advantage of free parking, along with limo/town car service. The 24-hour front desk has staff standing by to help with luggage storage, securing valuables, and dry cleaning/laundry. Other amenities at this family-friendly hotel include a gym, a steam room, and free WiFi in public areas.
Pool
Hot Tub
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
$96 nightly
The price is $107 total per night
$107 total
Dec 31 - Jan 1, 2026
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 dry cleaning/laundry, concierge services, and securing valuables. Other amenities at this luxury hotel include a sauna, WiFi in public areas, and conference space.
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.
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
