
Deals on vacations and trips to Pulau Besar
Save when you book Pulau Besar package deals

Pulau Besar flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

Cormar Suites Kuala Lumpur
Kuala Lumpur City Centre
Price was $1,871, price is now $1,806 per person
$1,806
per person
Jun 23 - Jun 25
found 14 hours ago
Roundtrip flight included
St. Louis (STL) to Kuala Lumpur (KUL)
This smoke-free hotel includes 3 restaurants, an outdoor pool, and a gym. Business travelers can take advantage of the free WiFi in public areas. You'll appreciate the a rooftop terrace, bar/lounge, and coffee shop.

M World Hotel
Damansara Utama
Price was $1,956, price is now $1,816 per person
$1,816
per person
Jun 23 - Jun 25
found 14 hours ago
Roundtrip flight included
St. Louis (STL) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 24-hour gym and perks like free self parking and free WiFi.

The RuMa Hotel and Residences
Kuala Lumpur City Centre
Price was $2,077, price is now $1,945 per person
$1,945
per person
Jun 23 - Jun 25
found 14 hours ago
Roundtrip flight included
St. Louis (STL) to Kuala Lumpur (KUL)
The hotel's outdoor pool, 24-hour gym, and 7 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal from the a restaurant and perks like free self parking.

PARKROYAL COLLECTION Kuala Lumpur
Bukit Bintang
Price was $1,895, price is now $1,852 per person
$1,852
per person
Jun 23 - Jun 25
found 14 hours ago
Roundtrip flight included
St. Louis (STL) to Kuala Lumpur (KUL)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the 24-hour gym, poolside bar, and laundry facilities.

Melia Kuala Lumpur
Bukit Bintang
Price was $1,864, price is now $1,823 per person
$1,823
per person
Jun 23 - Jun 25
found 14 hours ago
Roundtrip flight included
St. Louis (STL) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the gym, poolside bar, and laundry facilities.
Top Pulau Besar hotels deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $69 total per night
$69 total
Apr 14 - Apr 15
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $102 total per night
$102 total
May 10 - May 11
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the 24-hour gym and perks like free self parking.

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $88 total per night
$88 total
Apr 19 - Apr 20
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, and valet parking. Enjoy the sauna and perks like free self parking.

Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
Free Cancellation
$76 nightly
The price is $85 total per night
$85 total
May 12 - May 13
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.

Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$38 nightly
The price is $44 total per night
$44 total
Apr 14 - Apr 15
Total with taxes and fees
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas.

Casa del Rio Melaka
88 Jalan Kota Laksamana Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$178 nightly
The price is $197 total per night
$197 total
Apr 19 - Apr 20
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and perks like a free area shuttle.
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/5(25 reviews)
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Dataran Pahlawan Melaka Megamall
4/5(11 reviews)
During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

A Famosa
4/5(15 reviews)
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
Photos of local treasures
Browse Pulau Besar vacation photos for more inspiration
Book a vacation to Pulau Besar
Explore More Ways to Travel with Travelocity
- Hotels near No 8 Heeren Street Heritage Centre
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near St. Peter's Church Melaka
- Luxury Hotels in Taman Melaka Raya
- Taman Melaka Raya Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- 3 Star Hotels in Malacca City
- Farmstay in Malacca City
- B&B in Malacca City
- Pod Hotels in Malacca City
- Castles in Malacca City
- Condos in Malacca City
- Extended Stay Hotels in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Hilton Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Bar in Malacca City
- Hotels with Hot Tubs in Malacca City
- Luxury Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Hotels with Shopping in Malacca City
- Spa Resorts & in Malacca City
- Hotel Wedding Venues Hotels in Malacca City
- Wyndham Hotels in Malacca City
- Malacca City Hotels
- Houseboats in Malacca City
- Vacation Homes in Malacca City
- Villas in Malacca City
- Beach Resorts & in Bandar Melaka
- Hotels near Melaka Straits Mosque
- Hotels near Malacca General Hospital
- Kampung Umbai Hotels
- Bukit Beruang Hotels
- Hotels near AEON Melaka Shopping Centre
- Kampung Bukit Katil Hotels
- Hotels near Mahkota Parade Shopping Mall
- Beach Resorts & in Malacca
- Kid Friendly Hotels in Malacca
- Golf Resorts & in Malacca
- Hotels with Waterslides in Malacca
- Oceanfront Hotels in Malacca
- Pet Friendly Hotels in Malacca
- Romantic Getaways & Hotels in Malacca
- Hotels with Shopping in Malacca
- Spa Resorts & in Malacca
- Hotel Wedding Venues Hotels in Malacca
- Extended Stay Hotels in Malacca
- Hotels near Jonker Street Night Market
- Pernu Hotels
- Hotels near Red Square
- Klebang Kechil Hotels
- Ujong Pasir Hotels
- Hotels near Mahkota Medical Center
- Hotels near Pantai Hospital
- Hotels with Free Parking in Bukit Baru
- Bukit Baru Hotels
- Hotels near Hatten Square
- Bukit Gapam Hotels
- Hotels near Kee Ann Food Street
- 5 Star Hotels in Jonker Walk
- Romantic Getaways & Hotels in Jonker Walk
- Padang Temu Hotels
- Hotels near Encore Melaka
- Guest Houses in Kampung Morten
- Hotels near Putra Specialist Hospital
- Bandar Hilir Hotels
- Bunga Paya Pantai Hotels
- Hotels near Yong Chuan Tian Temple
- Aeon Bandaraya Melaka Shopping Centre
- Dataran Pahlawan Melaka Megamall
- Malacca City Vacations
- Hang Jebat Stadium
- Maritime Museum Muzium Samudera
- Sri Muthu Mariamman Alayam Temple
- Malacca Vacations
- Jonker Street Night Market
- Malacca Sultanate Palace Museum
- Melaka International Bowling Centre
- Oriental Melaka Straits Medical Centre
- Bukit Terendak Golf Club
- Portuguese Settlement
- Flashpoint Paintball Park
- Muzium Rakyat
- Encore Melaka
