Compare Cheap Hotels in Paya Mas
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Paya Mas Hotels
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
$29 nightly
The price is $34 total per night
$34 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.45 mi from city center
With a stay at Hotel Seri Malaysia Melaka in Malacca City, you'll be in the historical district, within a 15-minute drive of Jonker Street Night Market and Mini Malaysia & ASEAN Cultural Park.
Pool
Parking included
Muarar 99 Hotel
No 173, Jalan Abdullah Muar Johor
$27 nightly
The price is $32 total per night
$32 total
Dec 22 - Dec 23
Total with taxes and fees
16.44 mi from city center
With a stay at Muarar 99 Hotel, you'll be centrally located in Muar, just a 3-minute walk from Muar Nan Hai Fei Lai Temple and 7 minutes by foot from Uptown Maharani.
Parking included
Free WiFi
Mudzaffar Hotel Melaka
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
$47 nightly
The price is $54 total per night
$54 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
18.77 mi from city center
With a stay at Mudzaffar Hotel Melaka in Malacca City (Bukit Baru), you'll be within a 15-minute drive of Jonker Street Night Market and Air Keroh Lake.
Pool
Parking included
Philea Resort & Spa
Lot 2940, Jalan Ayer Keroh Malacca City Malacca
$152 nightly
The price is $166 total per night
$166 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
17 mi from city center
With a stay at Philea Resort & Spa in Malacca City (Durian Tunggal), you'll be a 3-minute walk from Butterfly and Reptile Sanctuary and a 3-minute drive from Malacca Zoo.
Pool
Free WiFi
MUO Resort
8-2, Kampung Dato Bentara Dalam Muar Johor
$36 nightly
The price is $41 total per night
$41 total
Jan 15 - Jan 16, 2026
Total with taxes and fees
17.23 mi from city center
Located in Muar, MUO Resort is within a 5-minute drive of Wetex Parade and Jingye Temple.
Parking included
Free WiFi
Classic Hotel Muar
No 69, Jalan Ali Muar Johor
$34 nightly
The price is $39 total per night
$39 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
16.7 mi from city center
With a stay at Classic Hotel Muar, you'll be centrally located in Muar, steps from Wetex Parade and within a 10-minute walk of Jingye Temple.
Parking included
Free WiFi
Bayou Lagoon Park Resort
Amari Villa, Jalan Wakaf Utama Malacca City Malacca
$36 nightly
The price is $42 total per night
$42 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.66 mi from city center
With a stay at Bayou Lagoon Park Resort in Malacca City, you'll be within a 15-minute drive of Jonker Street Night Market and Flashpoint Paintball Park.
Pool
Parking included
Hotel O Tasik Utama
97 & 99 Jalan TU 3 Taman Tasik Utama Malacca City Melaka
18.85 mi from city center
With a stay at Hotel O Tasik Utama in Malacca City, you'll be within a 15-minute drive of Jonker Street Night Market and Melaka International Bowling Centre.
Free WiFi
Laundry
Amverton Heritage Resort
Jalan Puteri Resort 1 Malacca City
$56 nightly
The price is $64 total per night
$64 total
Dec 20 - Dec 21
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.22 mi from city center
With a stay at Amverton Heritage Resort in Malacca City, you'll be within a 15-minute drive of Jonker Street Night Market and Mini Malaysia & ASEAN Cultural Park.
Pool
Parking included
The Wood Boutique Hotel
37-3 Lorong Haji Ibrahim Muar
Free Cancellation
Reserve now, pay when you stay
16.53 mi from city center
With a stay at The Wood Boutique Hotel in Muar, you'll be within a 15-minute walk of Muar Nan Hai Fei Lai Temple and Uptown Maharani.
Parking included
Free WiFi
Hotel Kobemas Melaka
Jalan MITC Prima 1, Hang Tuah Jaya Malacca City
$24 nightly
The price is $30 total per night
$30 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
18.92 mi from city center
With a stay at Hotel Kobemas Melaka in Malacca City (Bukit Baru), you'll be within a 5-minute drive of Multimedia University and Malacca Zoo.
Parking included
Free WiFi
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Paya Mas hotels essential information
Accommodation | 97 hotels |
|---|---|
Lowest Price | $30 |
Highest Price | $166 |
Popular hotels | Hotel Seri Malaysia Melaka, Muarar 99 Hotel, Mudzaffar Hotel Melaka, Philea Resort & Spa, MUO Resort, Classic Hotel Muar, Bayou Lagoon Park Resort, Hotel O Tasik Utama, Amverton Heritage Resort, The Wood Boutique Hotel, Hotel Kobemas Melaka, HS Farm Stay |
Most Recent Paya Mas Hotel Reviews
The Wood Boutique Hotel
5 out of 5
Posted 22 hours ago
CheapTickets Verified Review
"Neat, clean, spacious "
A verified traveler stayed at The Wood Boutique Hotel
Top Picks
Hotels
- Cheap Hotels in La Jolla
- Hotels around Ripley's Aquarium of Canada
- New Orleans East Area Hotels with Free Parking
- Cheap Hotels in Wytheville
- Hotels around Six Flags St. Louis
- Cheap Hotels in Poway
- Hotels around Sterling Memorial Library at Yale University
- Cheap Hotels in Montana
- Hotels around Northern Quest Casino
- Cheap Hotels in Kanipakam
- Cheap Hotels in Corwin Springs
- 3 Star Hotels in Pengerang
- Cheap Hotels in Augusta
- Cheap Hotels in Ocean Shores
Flights
- Cheap flights to Ruston
- Aeromexico
- Flights from New York to Lima
- Flights from Boston to Las Vegas
- Flights from Denver to Boston
- Flights from New Orleans to Newport News
- Flights from Shreveport to Colorado Springs
- Flights from Houston to Bentonville - Fayetteville
- Flights from Detroit to Nashville
- Flights from Buffalo to Orlando
- Flights from Dallas to Reno
- Flights from Tijuana to Guadalajara
