
Search Paya Rumput hotels
- 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 NZ$54
includes taxes & fees
19 Apr - 20 Apr

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is NZ$39
includes taxes & fees
17 Apr - 18 Apr

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (29 reviews)
The price is NZ$476
includes taxes & fees
12 Apr - 13 Apr

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is NZ$21
includes taxes & fees
12 Apr - 13 Apr

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is NZ$85
includes taxes & fees
3 May - 4 May

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is NZ$47
includes taxes & fees
11 Apr - 12 Apr

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is NZ$70
includes taxes & fees
26 Apr - 27 Apr

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is NZ$115
includes taxes & fees
11 May - 12 May

Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
The price is NZ$53
includes taxes & fees
11 May - 12 May

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is NZ$283
includes taxes & fees
2 May - 3 May

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is NZ$177
includes taxes & fees
14 Apr - 15 Apr

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is NZ$62
includes taxes & fees
12 Apr - 13 Apr

Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
The price is NZ$58
includes taxes & fees
10 May - 11 May

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is NZ$70
includes taxes & fees
20 Apr - 21 Apr

906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
The price is NZ$43
includes taxes & fees
14 Apr - 15 Apr

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is NZ$48
includes taxes & fees
10 May - 11 May

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is NZ$149
includes taxes & fees
21 Apr - 22 Apr
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 accommodation in Paya Rumput

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is NZ$24 per night from 29 Apr to 30 Apr
NZ$24
29 Apr - 30 Apr
includes taxes & fees
7.8/10 Good! (22 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- B&B in Malacca
- Hostels in Malacca
- Guest Houses in Malacca
- Jonker Walk Hotels
- Taman Bertam Jaya Hotels
- Kampung Pengkalan Rama Hotels
- Bukit Rambai Hotels
- Taman Merdeka Hotels
- Pulau Hotels
- Bukit Beruang Hotels
- Hotels near Jonker Street Night Market
- Kampung Morten Hotels
- Hotels near Mahkota Parade Shopping Mall
- Bandar Hilir Hotels
- Hotels near A Famosa
- Tanjung Kling Hotels
- Bunga Paya Pantai Hotels
- Kampung Lereh Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Ayer Keroh Hotels
- Durian Tunggal Hotels
- Malacca Hotels
- Malacca City Hotels
- Taman Kota Laksamana Hotels
- Klebang Besar Hotels
- Bandar Melaka Hotels
- Melaka Tengah District Hotels
- Bukit Baru Hotels
- Hotels near Thousand Flower Garden
- Batu Berendam Hotels
- Alor Gajah Hotels
- Hotels near AEON Melaka Shopping Centre
- Hotels near Poh San Teng Temple
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Luxury Hotels in Malacca
- Hotels with Parking in Ayer Keroh
- Business Hotels in Ayer Keroh
- Historic Hotels in Malacca City
- Flights from Al Ahsa Intl. Airport (HOF) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Auckland (AKL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Welkom (WEL) to Malacca Intl. Airport (MKZ)
- Flights from Ayer Keroh
- Flights from Malacca Intl. Airport
- Hang Jebat Stadium
- Malacca Holidays
- Putra Specialist Hospital
- A Famosa
- The Shore Oceanarium
- Encore Melaka
- Oriental Melaka Straits Medical Centre
- Kampung Hulu Mosque
- Jonker Street Night Market
- Alor Gajah Holidays
- Aeon Bandaraya Melaka Shopping Centre
- Visit Lapan
- Visit Rembia
- Visit Bukit Rambai
- Visit Limbongan
- Visit Kampung Kerubong
- Visit Kampung Jelatang
- Visit Krubong
- Visit Bandar Melaka
- Visit Kampung Morten
- Visit Gangsa
- Visit Kampung Durian Daun
- Visit Paya Rumput
- Visit Batu Berendam
- Visit Satu
- Visit Malim Jaya
- Visit Kampung Sungai Putat
- Visit Teluk Baharu
- Visit Peringgit
- Visit Balai Panjang
- Visit Taman Melaka Baru
- Visit Bachang
- Visit Ayer Keroh
- Visit Tambak
- Visit Ulu Melaka Pindah
- Visit Taman Merdeka
- Visit Kampung Batak
- Visit Bukit Palah
- Visit Tetek
- Visit Mata Kuching
- Visit Lendu
- Visit Taman Gadong Perdana
- Visit Durian Tunggal
- Visit Taman ASEAN
- Visit Melaka Tengah District
- Visit Taman Jati
- Visit Paya Ikan













































































