Book Cheap Hotels in Paya
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paya
Most frequently booked Paya hotels

Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Free cancellation
Reserve now, pay when you stay
26.25 km from city centre
The price is CA $232 per night
CA $232
CA $253 total
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
Pool
Spa

Ibis Styles Sepang Klia
Jalan KLIA 1/60 KLIA, Sepang
Free cancellation
Reserve now, pay when you stay
27.59 km from city centre
The price is CA $100 per night
CA $100
CA $112 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3.5-star spa hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 coffee shops/cafes. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
Pool
Spa

Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel
Mezzanine Level, Satellite A Building, Sepang, Selangor
25.95 km from city centre
The price is CA $129 per night
CA $129
CA $143 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 3-star hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
Free WiFi
Restaurant

Tune Hotel KLIA - KLIA2
Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
26.18 km from city centre
The price is CA $84 per night
CA $84
CA $94 total
includes taxes & fees
Apr 21 - Apr 22
Stay at this 3.5-star hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
Free airport shuttle
Free WiFi

Aerotel Kuala Lumpur
Kuala Lumpur International Airport 2, Level 2M, Gateway, Sepang, Selangor
Free cancellation
Reserve now, pay when you stay
25.85 km from city centre
The price is CA $119 per night
CA $119
CA $132 total
includes taxes & fees
Apr 22 - Apr 23
Stay at this 3.5-star business-friendly hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
Free WiFi
Restaurant

Salak Boutique Hotel
Lot 291, Jalan Merpati, Taman Desa Merpati Salak, Sepang, Selangor
26.7 km from city centre
The price is CA $27 per night
CA $27
CA $32 total
includes taxes & fees
May 4 - May 5
Stay at this hotel in Sepang. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Sepang International Circuit and KLIA Quarters Recreation Park are located nearby.
Parking included
Free WiFi

Avani Sepang Goldcoast Resort
No.67, Jalan Pantai Bagan Lalang, Kg Bagan Lalang, Sungai Pelek, Selangor
Free cancellation
Reserve now, pay when you stay
14.4 km from city centre
The price is CA $152 per night
CA $152
CA $168 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this 5-star luxury resort in Sungai Pelek. Enjoy free WiFi, a full-service spa, and 3 restaurants. Popular attraction Sepang Gold Coast is located nearby.
Pool
Spa

Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel
L3, Satellite Building, KLIA2, Airport Terminal, KLIA, Sepang, Selangor
25.26 km from city centre
The price is CA $111 per night
CA $111
CA $124 total
includes taxes & fees
Apr 20 - Apr 21
Book a stay at this business-friendly hotel in Sepang. Enjoy free WiFi, a 24-hour front desk, and a 24-hour business center. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
Free WiFi
Air conditioning

Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
15.91 km from city centre
The price is CA $255 per night
CA $255
CA $282 total
includes taxes & fees
May 20 - May 21
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular attractions Pantai Cermin and Pantai Biru are located nearby.
On private beach
Pool
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.
Top hotels in Paya for Extended Stay

AnCasa by Ambassadors Suite
8 1/2 Jalan Pantai Teluk Kemang, Port Dickson, Negeri Sembilan
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.
Paya hotels essential information
Accommodation | 243 hotels |
---|---|
Lowest Price | CA $24 |
Highest Price | CA $255 |
Popular hotels | Sama-Sama Hotel KL International Airport, Ibis Styles Sepang Klia, Sama-Sama Express KLIA Terminal 1 - Airside Transit Hotel, Tune Hotel KLIA - KLIA2, Aerotel Kuala Lumpur, Salak Boutique Hotel, Avani Sepang Goldcoast Resort, Sama-Sama Express KLIA Terminal 2 - Airside Transit Hotel, Lexis Hibiscus Port Dickson |
Frequently asked questions
Recent Paya hotel reviews by fellow wanderers

Sama-Sama Hotel KL International Airport
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"A great stay - nice to be back after several years. Lovely well-appointed rooms, excellent facilities, 24hr gourmet dining, and a brilliant pool terrace, surrounded by landscape jungle with the control tower looming above! A great place to relax between flights."
A verified traveller stayed at Sama-Sama Hotel KL International Airport
Hotels near…
Areas of Paya
Most popular
Hotels
Hotels near Skyline TrailCassandra HotelSki Resorts and Hotels in MontrealSpa Resorts & Hotels in WaterlooHotels near Kingsway MallSheraton Vistana Resort Villas, Lake Buena Vista/OrlandoHouseboat Rentals New WestminsterHotels near Scandinave Spa Blue MountainAll Inclusive Resorts & Hotels in MexicoVillas BatalaKid Friendly Hotels in Southwestern OntarioSpa Resorts & Hotels in Owen Sound
Flights
WestJet Calgary (YYC) to Montreal (YUL) flightsFlights to VancouverSyracuse to Tampa (SYR - TPA)Los Angeles to Vancouver (LAX - YVR)Aer Lingus Toronto (YYZ) to Edinburgh (EDI) flightsAir Canada Toronto (YYZ) to Frankfurt (FRA) flightsFlights to RoatanFlights to MazatlánDelta New York (JFK) to Delhi (DEL) flightsFlights to PeoriaAir Canada Edmonton (YEG) to Dubai (DXB) flightsMontreal to Vancouver (YUL - YVR)Miami to Edmonton (MIA - YEG)
Activities