Melaka’s accommodation choices start at basic guesthouses and rise through to lovely restored historic homes and big city hotels. Despite the overwhelming number of rooms they usually fill up (and prices rise significantly) on weekends and holidays, so do book ahead. Note that many budget options provide only share facilities. The city charges a two-ringgit heritage tax per room per night, and this is not often included in hotels’ quoted rates but collected at check-in. All accommodation listed provides free WiFi, however it’s generally slow and painfully so on weekends when connections seem to be overloaded.
For the full Peranakan experience without emptying your wallet, we suggest a night at the Baba House. Room rates are half of the neighbouring Puri Hotel or Courtyard@Heeren, and it's almost as charming. Rooms are spotlessly clean with comfy beds, wooden furniture, ensuite bathroom with rain shower plus Peranakan touches like a porcelain sink and doorknobs. However, the Baba House is at its... Read our full review of Baba House.
Next to the ancestral house that is now the Baba Nyonya Museum, this was originally the servants' quarters. Today, it's an intimate guesthouse with six guestrooms named after Peranakan specialties like laksa and pai tee. The building retains its original layout, which means that each room is unique and the bathrooms are shared. Some modern additions have been made, including air-con, hot water... Read our full review of Cafe 1511 Guesthouse.
Opened in 2011, Roof Top Guesthouse is a winner with charming hosts and attractive rooms. High ceilings keep the rooms breezy when the air-con is off, and even the dorms are furnished with comfortable single beds. The shared bathrooms have a modern design and are kept squeaky clean. As you might have guessed, the rooftop has been turned into a chilled-out terrace with places to sit and relax... Read our full review of Roof Top Guesthouse.
This rustic Malay homestay is located just a 10-minute walk from the Dutch Square area. You'll stay in the family home, a wooden building that just celebrated its 100th birthday, amid a garden with cats, rabbits and roosters. Considering the age of the house do expect some creaks, leaks and mosquitoes, but the rooms are clean and the showers are hot. The personal touch is what makes it a... Read our full review of Apa Kaba Home & Stay.
We couldn't find anything freaky about this newish hostel -- just great value rooms and a bunch of cool people. Whether you stay in the four-bedded dorm on a private room, everyone shares bathrooms and you'll see the staff cleaning them a few times a day. You'll find everything a backpacker needs including WiFi, a kitchenette and cosy corners for drinking with your new friends. There's even a... Read our full review of Backpackers Freak Hostel.
The newest addition to the landscape of the Melaka River is the five-star Casa del Rio. While it looks bigger than its 66 rooms, the reason is that they're huge with plush king-sized beds, marble bathrooms and private balconies to soak up the river views. All the mod-cons are accounted for including a 42 TV, DVD player, iPod dock and free WiFi. Facilities include multiple swimming pools, a... Read our full review of Casa del Rio.
If you're looking for a modern room for a low price, you won't do better than the Fenix Inn. There are 68 rooms in a variety of lay-outs suitable for everyone from solo travellers to families, and all have air-con, comfy beds, satellite TV, free WiFi, coffee/tea maker and squeaky clean ensuite bathroom. The cheapest rooms are windowless, but the bright decor means they don't feel gloomy. The... Read our full review of Fenix Inn.
With just six rooms all overlooking the river, the Heeren House makes for a memorable stay in Melaka. Each room has been thoughtfully decorated with Peranakan antiques and colonial furniture like canopied beds — though unfortunately they're not always that comfortable for sleeping. Room rates vary slightly depending on the view, but all have air-con, TV and attached bathroom with hot shower.... Read our full review of Heeren House.
The Holiday Inn Melaka offers everything you'd expect of an international chain hotel -- modern rooms, smiling staff, full facilities, huge breakfast buffets -- plus panoramic views of the Straits of Melaka. The carpeted rooms are spacious with flat-screen TV, minibar, WiFi and an elegant bathroom complete with spa products and fluffy robes. Amenities include a fitness centre, spa, a variety of... Read our full review of Holiday Inn.
Forget the heritage look; the poshest place to stay on Jonker Street has a cutting-edge style. The 16 rooms have all the modern fixings including king-sized beds, huge flat-screen TVs, WiFi and mini-bars. The bathrooms are especially chic with black and white tiles and most rooms with separate shower and long tub. There's even a Japanese-style room with the mattress on the floor, if you're into... Read our full review of Jonker Boutique Hotel.
There's an overload of options for riverside guesthouses, but Oriental won our hearts with its charming owners and backpacker-friendly prices. There are only six rooms and each is unique -- the best is obviously the double room with a window overlooking the river. The rooms are simply furnished but immaculately clean, as are the shared bathrooms. There's a lounge with TV and free WiFi. The... Read our full review of Oriental Riverside Residence Guesthouse.
Opened in mid-2012, River Song occupies a beautifully restored building along the Melaka River. The guestrooms contain nothing more than a bed and side table, but for now they are in immaculate condition. All rooms have air-con, but considering most have windows and ceiling fans we wish there was a cheaper option without. The shared showers/toilets are on the second floor beside the balcony... Read our full review of River Song Residence.
With a red paint job to match Stadthuys and Christ Church, the 30-room boutique Aldy Hotel is as close as you can stay to Dutch Square without pitching a tent. Standard rooms are smallish but well equipped with minibar, satellite TV and coffee/tea maker. Family rooms come in a variety of bed configurations and have a separate living area. The real seller is the rocking rooftop cafe with good... Read our full review of Aldy Hotel.
If you'd rather have a great time than a great night's sleep, you'll love the Discovery Cafe and Guesthouse with its crew of friendly staff, eccentric locals and boisterous backpackers. This brightly coloured spot right by the river is party central come sundown with pool, live music, Western grub and the cheapest beer in town. On the other hand, the rooms are small with sagging beds and the... Read our full review of Discovery Cafe & Guest House.
Having perfected their hostel formula in Singapore, Hangout is now in Melaka with a location right on Jonker Road. Rooms are modern with comfy beds, air-con, a desk, squeaky-clean bathroom and brightly painted walls (a different colour for each floor). Rates include continental breakfast and all the freebies Hangout is known for: local calls, WiFi, computers and self-serve coffee and tea all day... Read our full review of Hangout @ Jonker.
It feels like every vacant space in Melaka is being turned into a guesthouse, and at first you get that feeling about this nine-room spot above a laundromat. But Monkey Guesthouse doesn't feel like an afterthought and has an art gallery feel with exposed bricks and funky art made from natural materials. Rooms are a tight squeeze, but the walls are freshly painted, the double beds are comfy and... Read our full review of Monkey Guest House.
This long-running backpacker haunt has been acquired by neighbouring Johan Hotel and a lot has changed. Most of it is an improvement, including a fresh coat of paint, renovated bathrooms, comfy new beds and TV and air-con in every room. Our favourite features are still there, including the rooftop lounge, library of travel guides, guest kitchen and a funky loft roof for guests who don't mind... Read our full review of Travellers Lodge by Hotel Johan.
The Voyage Travellers Lounge is a funky cafe and performance space used by young Malaysian artists and musicians. The guesthouse is in a separate building down the street, but you'll probably need to check in at the cafe as staff can be hard to come by. You can stay in the fan-cooled dorm with single beds and lots of space, or one of the private rooms that use the same shared toilets and showers.... Read our full review of Voyage Travellers Lounge & Guesthouse.
Just a few steps past the Heeren House is this inn of the same name. Like all of the buildings on this street, it is technically a historical building but hasn't been lovingly restored like the others. Past reception is a maze of staircases, yellowing hallways and, eventually, some pretty average rooms. They're not particularly comfortable or stylish, but do have air-con, ensuite bathroom with a... Read our full review of Heeren Inn.
The migration of Melaka's backpackers to the riverside area means that many of the Melaka Raya area guesthouses have closed their doors, and Samudera is one of the few that remains. Up the stairs you'll find an assortment of 18 simple rooms with the usual choices of fan or air-con and shared or attached bathroom. It's not an easy task to prettify the gritty concrete building, but staff have tried... Read our full review of Samudera Backpackers.
A bed on the western bank of the Melaka River will have you either in the heart of Melaka’s UNESCO heritage zone or just on the edge, walking distance to the sights. Chinatown, also known as Jonker Street, offers a prime position with several beautifully restored Peranakan mansions turned into boutique hotels and guesthouses. The area can get noisy and busy, so move a street or two away for a quieter sleep and a price drop.
Little India to Bukit China offers many budget to midrange hotels, with a growing number of five-stars in the mix as well as some terrific local food. Walk along the river to The Stadhuys or cross one of the many walking bridges to Chinatown.
Malls, malls, malls. If you wish to add a little retail therapy to your Melaka sightseeing, Jalan Merdeka is mall central, but still easy walking distance to the heritage sights. Many of Melaka’s large mid- to top-range hotels are found in this area, popular with local tourists, yet still some charming guesthouses remain sandwiched between the highrises.
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.