Paya Holidays from AU$748
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Paya Holiday
When a fun city break is calling, answer it with a holiday package to Paya. The neighbourhood of Kampung Bahasa Kapor, which is good for shopping, cafes and dining, makes a wonderful base for your adventures. If taking in sights is part of the programme during your trip to Paya, swing by major attractions like Fort Lukut, Admiral Cove Marina and Pantai Cahaya Negeri. Your ideal Paya holiday is a couple of clicks away. Explore hotels, airfares and more on Expedia for a trip that's tailored to suit your travel style.
The Latest Paya Holiday Deals
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Reviewed on 26 Nov 2025
Paya Holiday
Paya Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Kuala Lumpur Intl. Airport (KUL) |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | Pantai Teluk Kemang, Pantai Cahaya Negeri and Pantai Saujana |
Our pick of the best Paya Hotel Deals
Sama-Sama Hotel KL International Airport
Room is good, friendly staff
Reviewed on 1 Dec 2025
Aerotel Kuala Lumpur
Ili is the best front desk. She calmed me down when it’s my first time to use hostel. Always smile and professional.
Reviewed on 18 Nov 2025
Ibis Styles Sepang Klia
.
Reviewed on 2 Dec 2025
Discover the most popular places to visit in Paya
Fort Lukut
You can learn about the history of Port Dickson when you stop by Fort Lukut. Wander through the seaside and beautiful beaches in this relaxing area.
Port Dickson Ostrich Farm
Visit the native and exotic animals who call Port Dickson Ostrich Farm home during your trip to Si Rusa. Wander through the seaside and beautiful beaches in this family-friendly area.
What to do in Paya
Malaysia: KLIA Ekspres Airport Train Ticket
