Search Paya hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Paya

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.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Paya

Check out Fort Lukut and Pantai Teluk Kemang—just a couple of the sights around Paya.

Frequently asked questions

Where is the best place to stay in Paya?

Located 16.3 mi (26.2 km) from the heart of Paya, Sama-Sama Hotel KL International Airport is a top choice for your stay, based on our traveller data. Two other choices for your trip to the area are Ibis Styles Sepang Klia and Tune Hotel KLIA - KLIA2. See all available top hotels, or vacation rentals in Paya.

What are some of the best holiday rentals that Paya has to offer?

Alpine LXPD Water Chalet: This holiday home rental outside of Paya is near the beach, and equipped with air conditioning and a TV to help you feel perfectly comfortable in your new surroundings. Amenities such as an electric kettle and free parking are also available for your convenience. See all vacation rentals in Paya.

If I need to cancel my hotel reservation in Paya, will I receive a refund?

Yes! You'll find that most room reservations are fully refundable provided that you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a reservation that's non-refundable, you might still have the option to cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paya.

What are some hotels with pools in Paya?

Royale Chulan Seremban: Offers a children's pool, an indoor pool and a full-service spa. Avillion Admiral Cove and Sama-Sama Hotel KL International Airport are two additional hotels with an on-site pool. View all hotels with pools in Paya.

What is staying in Paya like?

Travellers to Paya will find plenty to explore and enjoy. There are 246 hotels and other accommodation options in the surrounding area. Find out more about Paya.

What should I do while I'm visiting Paya?

Places to visit in the wider area include Fort Lukut, Pantai Teluk Kemang and Telok Kemang Square. You'll also find Port Dickson Ostrich Farm and Sepang Gold Coast in the area. Take a look at what more there is to see and do in Expedia's Paya guide.

What's the weather like in Paya?

The hottest months are usually April and May, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Paya are November, December, October and April, with each month seeing an average of 299 mm of rainfall.