
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.

Tune Hotel KLIA - KLIA2
Price was $1,143, price is now $1,014 per person
$1,014
per person
Mar 11 - Mar 14
found 13 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Kuala Lumpur (KUL)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate perks like free WiFi and a free airport shuttle. Self parking, a garden, and a snack bar/deli are also offered.

7Stonez Luxury ANTARA RESIDENCE Genting
Price was $1,580, price is now $1,152 per person
$1,152
per person
Mar 11 - Mar 14
found 13 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Kuala Lumpur (KUL)
A casino and a restaurant are featured at this luxury aparthotel. You'll appreciate the outdoor pool, bar/lounge, and coffee shop.

Bangi Resort Hotel
Section 6
Price was $1,255, price is now $1,063 per person
$1,063
per person
Mar 11 - Mar 14
found 13 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Kuala Lumpur (KUL)
This luxury resort features a golf course, a full-service spa, and 3 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Enjoy the 24-hour gym and perks like free self parking.

ANSA Kuala Lumpur
Bukit Bintang
Price was $1,192, price is now $1,046 per person
$1,046
per person
Mar 11 - Mar 14
found 13 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Kuala Lumpur (KUL)
This hotel features free WiFi in public areas, concierge services, and self parking. A grocery/convenience store, dry cleaning, and luggage storage are also on offer.

The Kuala Lumpur Journal
Bukit Bintang
Price was $1,203, price is now $1,068 per person
$1,068
per person
Mar 11 - Mar 14
found 13 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and a snack bar/deli are also provided.
Top Pulau Besar hotels deals

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $57 total per night
$57 total
Jan 4 - Jan 5, 2026
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.
Pool
Spa

Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $35 total per night
$35 total
Jan 4 - Jan 5, 2026
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.
Pool
Hot Tub

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $100 total per night
$100 total
Jan 1 - Jan 2, 2026
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.
Pool
Parking included

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $105 total per night
$105 total
Jan 1 - Jan 2, 2026
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.
Pool
Parking included

Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
Free Cancellation
$91 nightly
The price is $101 total per night
$101 total
Jan 12 - Jan 13, 2026
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.
Pool
Hot Tub

The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. There's an outdoor pool on site, and a 24-hour front desk and a coffee shop are also provided.
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.
Popular places to visit

Jonker Street Night Market
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

A Famosa
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.

Dataran Pahlawan Melaka Megamall
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.
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
