Pulau Holidays

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to €185 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top Flight + Hotel Deals in Pulau

Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
per person
10 Jan - 16 Jan
found 1 day ago
Return flight included
Dublin (DUB) to Kuala Lumpur (KUL)
7.8/10 Good! (1,004 reviews)
Nice place to stay fot connection flight. Bus station with free shuttles to terminal 1 is about 100 meters by foot from the hotel. Shuttles departure is every 15 minutes.

Reviewed on 21 Nov 2024

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Bangi Golf Club
per person
10 Jan - 16 Jan
found 1 day ago
Return flight included
Dublin (DUB) to Kuala Lumpur (KUL)
8.6/10 Excellent! (634 reviews)
excellent service by the staff. Buffet breakfast was good. Close to shopping center.

Reviewed on 12 Nov 2024

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
per person
10 Jan - 16 Jan
found 1 day ago
Return flight included
Dublin (DUB) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,010 reviews)
Step members are so kindly and friendly.

Reviewed on 13 Nov 2024

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
per person
10 Jan - 16 Jan
found 1 day ago
Return flight included
Dublin (DUB) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,001 reviews)
All in all the property is wonderful and highly recommended

Reviewed on 20 Nov 2024

The RuMa Hotel and Residences

The RuMa Hotel and Residences

5 out of 5
Kuala Lumpur City Centre
per person
10 Jan - 16 Jan
found 1 day ago
Return flight included
Dublin (DUB) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (339 reviews)
This is one of the best hotels I’ve ever stayed at.

Reviewed on 14 Sep 2024

Top hotels in Pulau

Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is €56 per night from 3 Dec to 4 Dec
€56
includes taxes & fees
3 Dec - 4 Dec
7.8/10 Good! (1,001 reviews)
"Nice room nearby with shopping mall & food court, awesome"

Reviewed on 20 Nov 2024

Hatten Hotel Melaka
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
The price is €85 per night from 19 Dec to 20 Dec
€85
includes taxes & fees
19 Dec - 20 Dec
9/10 Wonderful! (146 reviews)
"Breakfast was superb. View from our room on 25th floor was fabulous. Location was central. Staff were very helpful and kind."

Reviewed on 2 Nov 2024

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is €91 per night from 8 Dec to 9 Dec
€91
includes taxes & fees
8 Dec - 9 Dec
8.8/10 Excellent! (823 reviews)
"Staff is excellent. Breakfast is one of the best in malacca hotels."

Reviewed on 17 Nov 2024

Doubletree by Hilton Melaka
See all 717 properties in Pulau
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.

Frequently asked questions

How much does a Pulau holiday package cost?
Custom make your Pulau package from as low as €1,148. Choose from any combination of rental cars, flights and hotels to put together the escape you’ve long been dreaming about. Don’t forget to add on some activities and experiences!
How do I get a cheap travel package to Pulau?
Combine your flights and hotels, add on extras such as activities or a rental car, and save with a Pulau holiday package. You won’t just enjoy impressive discounts on your escape — you’ll have lots of choice at your fingertips too. When you book through Expedia, you’ll have your pick of over 550 partner airlines and 1,000,000 hotels across the globe. Your next grand adventure starts right here, right now!
Where should I stay in Pulau?
Urban adventurers come from every corner of the globe to experience A Famosa and St Pauls Church in Pulau. Stay within walking distance of these fantastic attractions and visit them at your leisure.
How far in advance should I book my Pulau holiday?
Savvy travellers book early. Air carriers generally advertise flight tickets around a year prior to departure, and this is a perfect opportunity to land some rock-bottom prices. Boss just told you to take some holiday time next week? No problem! Expedia are never short on fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Pulau travel package include?
Car rentals, flights and hotels — we bring you the best deals. All you’ll have to do is pick and choose your favourite combination. After you’ve made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to create an awesome Pulau escape.
What should I know before booking a Pulau travel package?
You can save big by combining your hotels, flights and rental cars. Once you’ve made your booking, you can add on things like sightseeing tours or experiences. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Pulau Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Just pick your preferred carrier and craft your ideal Pulau getaway.
If I'm not able to travel, can I cancel my Pulau holiday package?
Because we know life can be unpredictable, the answer is yes. For more information, check out our Customer Service Portal. But generally speaking, if you’ve booked your Pulau holiday package in the last 24 hours, you may be able to change or cancel it for no charge. Your hotel, airline or car rental company may charge a fee if your booking is older than that.

Popular places to visit

Jonker Street Night Market

Jonker Street Night Market

4/5(8 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.

Jonker Street Night Market
Melaka Straits Mosque

Melaka Straits Mosque

3.5/5(6 reviews)

Learn about the local history of Malacca City when you spend time at Melaka Straits Mosque. Visit the shops and top-notch restaurants in this family-friendly area.

Melaka Straits Mosque

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.

Mahkota Parade Shopping Mall

What to do in Pulau

Stadthuys

The Best of Malacca Day Tour

€61
Per adult
The Best of Malacca Day Tour
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

€6
Per adult
eSIM: Airalo Malaysia Package
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

€57
Per adult
Historical Malacca City Full-Day Tour
See all activities in Pulau
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.