Default HTG hotel image

Cheap Hotels in Pengkalan Kelemak

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Sep 14 - Sep 15

Tomorrow

Sep 15 - Sep 16

This weekend

Sep 18 - Sep 20

Next weekend

Sep 25 - Sep 27

Cheap Hotels in Pengkalan Kelemak

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Pengkalan Kelemak on Hotels.com. These Pengkalan Kelemak Cheap Hotels consistently deliver on quality, location and traveler experience. Last updated on September 14, 2026.

Exterior

Lobby sitting area

Desk, iron/ironing board (on request), WiFi (free)

Hallway

1. Hotel Sri Rembia

Alor Gajah

CNY119

CNY157 total

includes taxes & fees

Sep 15 - Sep 16

Front of property

Daily buffet breakfast for a fee

Business center

Ballroom

2. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

CNY1,230

CNY1,353 total

includes taxes & fees

Sep 15 - Sep 16

Deluxe Twin Room | Iron/ironing board, WiFi (free)

Exterior

Bathroom

Living area

3. Lilla Sea View Retreat Malacca

Alor Gajah

CNY519

CNY577 total

includes taxes & fees

Sep 23 - Sep 24

Double Room, Shared Bathroom | Desk, bed sheets

Double Room, Shared Bathroom | Desk, bed sheets

Double Room, Shared Bathroom | Desk, bed sheets

Exterior

4. Hotel O Coke Guest House

Alor Gajah

CNY125

CNY158 total

includes taxes & fees

Sep 15 - Sep 16

Water park

Front of property - evening/night

Golf

Family Condo | Living area | TV

5. A'Famosa Resort

Alor Gajah

CNY353

CNY433 total

includes taxes & fees

Sep 28 - Sep 29

Standard Twin Room | WiFi (free), bed sheets

Standard Triple Room | WiFi (free), bed sheets

Shower, free toiletries, towels, soap

Exterior

6. Collection O Malacca Formerly Lavender Inn

Malacca City

CNY70

CNY97 total

includes taxes & fees

Sep 15 - Sep 16

Reception

Family Room | Desk, WiFi (free), bed sheets

Economy Twin Room | Desk, WiFi (free), bed sheets

Family Quadruple Room | Desk, WiFi (free), bed sheets

7. Hotel Seri Intan Tampin

Tampin

CNY95

CNY119 total

includes taxes & fees

Sep 15 - Sep 16

Deluxe Family Room with Balcony | Iron/ironing board (on request), WiFi (free), bed sheets

Lobby

Deluxe Family Room with Balcony | Iron/ironing board (on request), WiFi (free), bed sheets

Iron/ironing board (on request), WiFi (free), bed sheets

8. Glistar Hotel

Tampin

CNY141

CNY169 total

includes taxes & fees

Sep 15 - Sep 16

Lobby sitting area

Front of property

Front of property

Standard Double Room, 1 Queen Bed | WiFi (free), bed sheets

9. Hotel Seri Rembau

Rembau

CNY181

CNY211 total

includes taxes & fees

Sep 15 - Sep 16

Exterior

Exterior

Pool

Restaurant

10. Puteri Bay Hotel Melaka

Tanjung Kling

CNY266

CNY337 total

includes taxes & fees

Sep 20 - Sep 21

Exterior

Lobby

Restaurant

Balcony

11. Caspari Hotel

Tampin

CNY226

CNY283 total

includes taxes & fees

Sep 15 - Sep 16

Economy Studio Suite | WiFi (free), bed sheets

Lobby

Garden

Lobby sitting area

12. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

CNY64

CNY90 total

includes taxes & fees

Sep 15 - Sep 16

Reception

In-room safe, desk, WiFi (free)

Outdoor pool

Food and drink

13. 906 Premier Hotel

Bukit Baru

CNY84

CNY120 total

includes taxes & fees

Sep 15 - Sep 16

Double Room | Living area | TV

Ecotours

Ecotours

Ecotours

14. New Wave Malacca Hotel

Malacca City

CNY185

CNY239 total

includes taxes & fees

Sep 15 - Sep 16

Panoramic Quadruple Room, River View | Iron/ironing board, WiFi (free)

Interior

Family Room | Interior

Exterior detail

15. HOTEL VALYA MELAKA SENTRAL RIVERFRONT

Malacca City

CNY206

CNY244 total

includes taxes & fees

Sep 15 - Sep 16

Exterior

Front of property

Exterior

Triple Room | Iron/ironing board (on request), WiFi (free), bed sheets

16. Aman Inn Hotel

Bukit Baru

CNY115

CNY211 total

includes taxes & fees

Sep 15 - Sep 16

Interior entrance

Lobby sitting area

Front of property

Breakfast served

17. Casa Bonita Hotel

Malacca City

CNY138

CNY186 total

includes taxes & fees

Oct 14 - Oct 15

Deluxe Suite | Desk, laptop workspace, iron/ironing board, WiFi (free)

Exterior

Exterior

Shower, free toiletries, towels

18. Hotel Six Seven NearTamingSari ZZZ hotel

Malacca City

CNY65

CNY92 total

includes taxes & fees

Sep 15 - Sep 16

Egyptian cotton sheets, down comforters, minibar, in-room safe

Lobby sitting area

Restaurant

Hallway

19. Hallmark View Hotel

Bukit Baru

CNY164

CNY217 total

includes taxes & fees

Oct 14 - Oct 15

Lobby

Front of property

Lobby sitting area

Superior Room | WiFi (free)

20. Finess Basic Hotel

Taman Kota Laksamana

CNY99

CNY129 total

includes taxes & fees

Sep 15 - Sep 16

See more properties

Frequently Asked Questions

What is the cheapest area in Pengkalan Kelemak?

If you're looking for cheap hotels in Pengkalan Kelemak, consider Bandar Melaka and Jonker Walk for great budget-friendly choices. Are you looking to stay in another area of the city? Pinpoint low-cost hotels in the another part of town using our map feature.