Paya Holidays from AU$510
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
Imperial Luxury Suites KLCC by Moonway
Reviewed on 16 Apr 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
Tune Hotel KLIA - KLIA2
Good
Reviewed on 11 Jan 2026
Ibis Styles Sepang Klia
This is a top quality IBIS! Buffet breakfast is extensive with something to suit everyone's taste. The bar and kitchen was open til midnight which is great for late arrivals. The room is very clean. Waking up and doing some laps in the enormous swimming pool was a invigorating way to start the day. ...
Reviewed on 9 Jan 2026
Sama-Sama Hotel KL International Airport
Lovely hotel with a fantastic breakfast
Reviewed on 10 Jan 2026
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 family-friendly 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 relaxing area.
What to do in Paya
