Find Permatang Budget Hotels from S$23

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Permatang Budget Hotels

Our top choices for Permatang cheap hotels

Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is S$82
includes taxes & fees
16 Dec - 17 Dec
Puri Melaka
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is S$42
includes taxes & fees
15 Dec - 16 Dec
Finess Basic Hotel
Dining
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
Old Town Guesthouse
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is S$29
includes taxes & fees
20 Dec - 21 Dec
Hotel Sri Rembia
Front of property
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is S$242
includes taxes & fees
23 Dec - 24 Dec
Birkin International Hotel
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
The price is S$61
includes taxes & fees
29 Dec - 30 Dec
Puteri Bay Hotel Melaka
Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is S$23
includes taxes & fees
15 Dec - 16 Dec
Hotel Hong at Jonker Street
Front of property
Heng Ann Guest House

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House
Lounge
Good2Stay Hotel

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (19)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
The price is S$34
includes taxes & fees
11 Jan - 12 Jan, 2026
Good2Stay Hotel
Fountain
A'Famosa Resort

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
"Just a stay"
Malaysia
Mohd Ramlee
The price is S$86
includes taxes & fees
30 Dec - 31 Dec
A'Famosa Resort
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.
View all properties

Top Permatang Hotel Reviews

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Good service, comfy bed"
FooMeng 2-night trip
Posted 2 days ago
Bayview Hotel Melaka

Explore a world of travel with Expedia

Frequently asked questions

What is Permatang like for travellers on a budget?
Check out cheap places to stay in Permatang on Expedia.com and plan a trip that stays within your budget. You can scroll through a variety of accommodation options with Member Prices to find the best deal for you and earn rewards. Guided by our site's handy page filters, you can limit results by your price range, or by top amenities like free parking and free breakfast. Or, narrow down your search with the location filters to see reasonable options close to local sights. While you browse, use the heart button to save your favourites so that you can find them later when you're ready to decide. Need a car or a flight too? Take a look at the travel packages offered under Bundle and Save and discover big savings when you book your transport at the same time.
What is there to see and do in Permatang?
You won't have to spend a fortune to find places to visit in Permatang. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost little or nothing at all. If you're eager to get outdoors, you can enjoy the natural setting at Malacca River, Klebang Beach or Melaka Botanikal Garden.
How can I get to Permatang and get around on a budget?
Looking at these ways to get around Permatang can help keep you on budget. The nearest airport is Malacca Intl. Airport (MKZ), 5.9 mi (9.6 km) away. Permatang might not have many public transport choices so a rental car could be an economical alternative to explore the area.