
Find hotels in Paya Rumput from $16
- Upfront pricingOur total price for your stay includes taxes and fees
- Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paya Rumput
Family friendly
Check prices for these dates
Our top choices for Paya Rumput hotels

Sandy Hotel
Sandy HotelMalacca City
5.6 out of 10, (15 reviews)
$20 nightly
The price is $25
Jul 9 - Jul 10
Total with taxes and fees

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
9.0 out of 10, Wonderful, (36 reviews)
$88 nightly
The price is $98
Jul 21 - Jul 22
Total with taxes and fees

Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
$7 nightly
The price is $11
Jun 29 - Jun 30
Total with taxes and fees

Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
9.0 out of 10, Wonderful, (2 reviews)
$12 nightly
The price is $16
Jun 29 - Jun 30
Total with taxes and fees

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
$32 nightly
The price is $37
Jul 1 - Jul 2
Total with taxes and fees

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
$31 nightly
The price is $37
Jul 2 - Jul 3
Total with taxes and fees

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
$18 nightly
The price is $21
Jul 1 - Jul 2
Total with taxes and fees

Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
6.6 out of 10, (366 reviews)
$30 nightly
The price is $36
Jul 8 - Jul 9
Total with taxes and fees

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
$50 nightly
The price is $57
Jul 15 - Jul 16
Total with taxes and fees

VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionBandar Hilir
8.8 out of 10, Excellent, (30 reviews)
$55 nightly
The price is $63
Jun 29 - Jun 30
Total with taxes and fees

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (85 reviews)
$43 nightly
The price is $50
Jul 8 - Jul 9
Total with taxes and fees

Hotel Six Seven NearTamingSari ZZZ hotel
Hotel Six Seven NearTamingSari ZZZ hotelMalacca City
$9 nightly
The price is $13
Jul 1 - Jul 2
Total with taxes and fees

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
$151 nightly
The price is $167
Jun 29 - Jun 30
Total with taxes and fees

Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
$15 nightly
The price is $20
Jul 14 - Jul 15
Total with taxes and fees

Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
$24 nightly
The price is $29
Jul 27 - Jul 28
Total with taxes and fees

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
$21 nightly
The price is $25
Jul 1 - Jul 2
Total with taxes and fees

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
9.0 out of 10, Wonderful, (934 reviews)
$70 nightly
The price is $79
Jul 26 - Jul 27
Total with taxes and fees

Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.4 out of 10, Exceptional, (80 reviews)
$91 nightly
The price is $102
Jun 30 - Jul 1
Total with taxes and fees

Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
$25 nightly
The price is $30
Jun 29 - Jun 30
Total with taxes and fees

Grand Swiss-Belhotel Melaka
Grand Swiss-Belhotel MelakaMalacca City
7.8 out of 10, Good, (22 reviews)
$46 nightly
The price is $54
Jul 1 - Jul 2
Total with taxes and fees
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
Stay near popular Paya Rumput attractions
More cheap stays in Paya Rumput

Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
$12 nightly
The price is $16 total per night from Jun 29 to Jun 30
$16 total
Jun 29 - Jun 30
Total with taxes and fees
8.2/10 Very Good! (23 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Baba Nyonya Heritage Museum
- Jonker Walk Hotels
- Hotels near Kee Ann Food Street
- Malacca Hotels
- Bunga Paya Pantai Hotels
- Malacca City Hotels
- Musai Hotels
- Mata Kuching Hotels
- Pokok Mangga Hotels
- Hotels near St. Peter's Church Melaka
- Taman Seri Siantan Hotels
- Ayer Keroh Hotels
- Hotels near Ayer Keroh Country Club Berhad
- Taman Bertam Jaya Hotels
- Hotels near Little India
- Hotels near Malacca General Hospital
- Hotels near Bukit China
- Bukit Piatu Hotels
- Hotels near Malacca Heritage Centre
- Kampung Lereh Hotels
- Hotels near Jonker Street Night Market
- Hotels near AEON Melaka Shopping Centre
- Hotels near Encore Melaka
- Hotels near Malacca Intl. Airport
- Hotels near Oriental Melaka Straits Medical Centre
- Hotels near Putra Specialist Hospital
- Krubong Hotels
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Multimedia University
- Kampung Pulau Samak Hotels
- Flights from Medan (MES) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from Mumbai (BOM) to Malacca Intl. Airport (MKZ)
- Flights from Charlotte (CLT) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from New York (NYC) to Malacca Intl. Airport (MKZ)
- Flights from Phnom Penh (PNH) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights to Malacca Intl. Airport
- Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ)
- Flights from Rome (FCO) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Angeles City (CRK) to Malacca Intl. Airport (MKZ)
- Flights from Beijing (PEK) to Malacca Intl. Airport (MKZ)
- Flights from Paya Lebar (QPG) to Malacca Intl. Airport (MKZ)
- Flights from Bandar Seri Begawan (BWN) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Guangzhou (CAN) to Malacca Intl. Airport (MKZ)
- Flights from New York (JFK) to Malacca Intl. Airport (MKZ)
- Flights from Houston (HOU) to Malacca Intl. Airport (MKZ)
- Flights from Medan (KNO) to Malacca Intl. Airport (MKZ)
- Flights from Lahore (LHE) to Malacca Intl. Airport (MKZ)
- Flights from Miri (MYY) to Malacca Intl. Airport (MKZ)
- Flights from Bari (BRI) to Malacca Intl. Airport (MKZ)
- Flights from Seattle (SEA) to Malacca Intl. Airport (MKZ)
- Flights from Malacca Intl. Airport
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Doha (DOH) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from San Antonio (SAT) to Malacca Intl. Airport (MKZ)
- Flights from Dubai (DXB) to Malacca Intl. Airport (MKZ)
- Flights from Islamabad (ISB) to Malacca Intl. Airport (MKZ)
- Flights from Surabaya (SUB) to Malacca Intl. Airport (MKZ)
- Flights from Pune (PNQ) to Malacca Intl. Airport (MKZ)
- Flights from Cairo (CAI) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
- Flights from Kampung Pulau Samak
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Newark Liberty Intl. Airport (EWR) to Malacca Intl. Airport (MKZ)
- Flights from Yangon (RGN) to Malacca Intl. Airport (MKZ)
- Flights from Palma de Mallorca (PMI) to Malacca Intl. Airport (MKZ)
- Flights from San Diego (SDM) to Malacca Intl. Airport (MKZ)
- Flights from New Orleans (MSY) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from Sibu (SBW) to Malacca Intl. Airport (MKZ)
- Flights from Delhi (DEL) to Malacca Intl. Airport (MKZ)
- Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ)
- Flights from Boston (BOS) to Malacca Intl. Airport (MKZ)
- Flights from Alor Setar (AOR) to Malacca Intl. Airport (MKZ)
- Flights from Los Angeles (LAX) to Malacca Intl. Airport (MKZ)
- Flights from San Francisco (SFO) to Malacca Intl. Airport (MKZ)
- Flights from Miami (MIA) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Karachi (KHI) to Malacca Intl. Airport (MKZ)
- Flights from Tokyo (NRT) to Malacca Intl. Airport (MKZ)










































































