
Find hotels in Paya Rumput from £12
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paya Rumput
Check prices for these dates
Our top choices for Paya Rumput hotels

Sandy Hotel
Sandy HotelMalacca City
5.6 out of 10, (15 reviews)
The price is £20
includes taxes & fees
9 Jul - 10 Jul

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
The price is £128
includes taxes & fees
13 Jul - 14 Jul

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
The price is £38
includes taxes & fees
8 Jul - 9 Jul

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is £29
includes taxes & fees
24 Jun - 25 Jun

Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
9.0 out of 10, Wonderful, (2 reviews)
The price is £13
includes taxes & fees
18 Jun - 19 Jun

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is £31
includes taxes & fees
18 Jun - 19 Jun

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (97 reviews)
The price is £20
includes taxes & fees
21 Jun - 22 Jun

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is £17
includes taxes & fees
18 Jun - 19 Jun

Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is £15
includes taxes & fees
21 Jun - 22 Jun

VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionBandar Hilir
8.8 out of 10, Excellent, (30 reviews)
The price is £46
includes taxes & fees
25 Jun - 26 Jun

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is £43
includes taxes & fees
15 Jul - 16 Jul

Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is £9
includes taxes & fees
24 Jun - 25 Jun

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
9.0 out of 10, Wonderful, (33 reviews)
The price is £25
includes taxes & fees
18 Jun - 19 Jun

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is £19
includes taxes & fees
18 Jun - 19 Jun

Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
8.2 out of 10, Very good, (267 reviews)
The price is £33
includes taxes & fees
18 Jun - 19 Jun

Hotel Seri Malaysia Melaka
Hotel Seri Malaysia MelakaMalacca City
6.8 out of 10, (98 reviews)
The price is £26
includes taxes & fees
18 Jun - 19 Jun

Kapitan Kongsi Hotel
Kapitan Kongsi HotelMalacca City
8.0 out of 10, Very good, (24 reviews)
The price is £26
includes taxes & fees
18 Jun - 19 Jun

Grand Flora Hotel Melaka
Grand Flora Hotel MelakaMalacca City
8.8 out of 10, Excellent, (20 reviews)
The price is £27
includes taxes & fees
21 Jun - 22 Jun

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
9.0 out of 10, Wonderful, (931 reviews)
The price is £59
includes taxes & fees
9 Jul - 10 Jul

Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
6.6 out of 10, (366 reviews)
The price is £29
includes taxes & fees
21 Jun - 22 Jun
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

Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
The price is £13 per night from 15 Jul to 16 Jul
£13
15 Jul - 16 Jul
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Alor Gajah
- Ayer Keroh Hotels
- Batu Berendam Hotels
- Hotels with Airport Transfers in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Rambai Hotels
- Bunga Paya Pantai Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Beach Resorts & in Malacca
- Cheap Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Yoga Hotels in Malacca
- Malacca Hotels
- Gay-Friendly Hotels in Melaka Tengah District
- Melaka Tengah District Hotels
- Durian Tunggal Hotels
- Hotels with Pool in Jonker Walk
- Jonker Walk Hotels
- Kampung Baharu Sungai Udang Hotels
- Kampung Jelatang Hotels
- Kampung Lereh Hotels
- Resorts in Kampung Morten
- Kampung Morten Hotels
- Kampung Pengkalan Rama Hotels
- Klebang Besar Hotels
- Klebang Kechil Hotels
- Krubong Hotels
- Lendu Hotels
- Resorts in Malacca
- Padang Siapong Hotels
- Rumah Awam Jalan Kolam Ayer Hotels
- Solok Bukit Peringgit Hotels
- Taman Bertam Jaya Hotels
- Taman Gadong Perdana Hotels
- Taman Kota Laksamana Hotels
- Taman Melaka Baru Hotels
- Tambak Hotels
- Tanjung Kling Hotels
- Tranquerah Hotels
- Flights to Malacca
- Flights from Malacca Intl. Airport
- Flights from Kampung Bukit Katil
- Flights from Ayer Supai
- Flights from Paya Ikan
- Flights from Taman ASEAN
- Flights from Malacca
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Bhamo (BMO) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Phuket (HKT) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Djibouti (JIB) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (JKT) to Malacca Intl. Airport (MKZ)
- Flights from Jorhat (JRH) to Malacca Intl. Airport (MKZ)
- Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Kayes (KYS) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from London (LGW) to Malacca Intl. Airport (MKZ)
- Flights from London (LHR) to Malacca Intl. Airport (MKZ)
- Flights from Manchester (MAN) to Malacca Intl. Airport (MKZ)
- Flights from Mersing (MEP) to Malacca Intl. Airport (MKZ)
- Flights from Medan (MES) to Malacca Intl. Airport (MKZ)
- Flights from Motueka (MZP) to Malacca Intl. Airport (MKZ)
- Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Salinas (SNS) to Malacca Intl. Airport (MKZ)
- Flights from Warraber Island (SYU) to Malacca Intl. Airport (MKZ)
- A Famosa
- Aeon Bandaraya Melaka Shopping Centre
- Visit Alor Gajah
- Visit Bukit Rambai
- Hospital Alor Gajah
- Visit Kampung Baharu Sungai Udang
- Visit Kampung Durian Daun
- Visit Kampung Morten
- Visit Kampung Pantai Dusun
- Visit Kampung Pengkalan Rama
- Visit Bukit Baru
- Visit Bukit Serindit
- Visit Jonker Walk
- Visit Kampung Lereh
- Visit Malim Jaya
- Visit Taman Merdeka
- Visit Tanjung Kling
- Visit Tetek
- Malacca Zoo
- Malacca Holidays
- Visit Malacca
- Mini Malaysia & ASEAN Cultural Park
- Visit Rumah Awam Jalan Kolam Ayer
- Visit Tengkera Pantai Dua










































































