Too bad I only know their locations but dunno the conditions...the hotels very close to historic belt of Melaka include: (Dun ask me the condition...I dun stay in any of them...consider myself local although migrated to KL)..  

1) Aldy (The closest of all..just beside those red buildings)
2) Equatorial (beside my old school..used to be JPJ Melaka HQ)
3) Melaka Strait Hotel (At the back of Equatorial)
4) Comfortable Inn (Between Mahkota Parade & Sri Costa)
5) Hotel Mesra (Budget-Between Mahkota Parade & Sri Costa)
6) Hollitel (Budget -Between Mahkota Parade & Sri Costa)
7) Fenix Inn (At Melaka Raya area fronting Carrefour)
8) Century Mahkota (At the back of Mahkota Parade
9) Holiday Inn (Beside Century Mahkota)
10) Hotel Mahkota (Part of Magkota parade (Not sure about this as it is in malfreemaps??)
11) Hotel Johan (budget - Melaka Raya beside Mahkota Hospital)
12) Hotel Persona (budget - Melaka Raya beside Mahkota Hospital)
13) Hotel Permai (budget - Melaka Raya beside Mahkota Hospital)
14) Hotel Mesra Saidah (budget - Melaka Raya beside Mahkota Hospital)
15) Hote Inomal (budget - Melaka Raya beside Mahkota Hospital)
16) Hotel Senyum Mesra (budget - Melaka Raya beside Mahkota Hospital)
17) RS Park Hotel (At the back of sri Costa)
18) Mahkota guesthouse (At the back of RS hotel- opposite the Melaka river bridge)
19) Tropicavalle (At the back of RS hotel- opposite the Melaka river bridge)
20) Hotel Puri (Jonker Street)
21) Baba House (Jonker st)
22) City park hotel (far West of Melaka Raya)
24) Quenspark Hotel (Ctr of Melaka Raya but far South of Carrefour)
25) Hash House Hotel (At the back of RS Hotel)
26) Sama-sam guesthouse (Behind jonker st)
27) River view guesthouse (Jln kg Pantai - near jonker)
28) Yellow mansion hotel (Near capitol satay celup)
29) Bamboo Mansion (Near Capitol Satay Celup)
30) Little nyonya hostel (At the back of SFI/ Bdr Kaba schools)

& more further..like Mimosa & another Aldy in Bunga Raya, Renaisance, Emperor, Bayview, Orchid, & Majestic all within the new chinatown area surrounding Bunga Raya -Melaka New chinatown area)

BTW..
1) Historic belt area is aurrounding A-Farmosa, Stadhuys, St Paul Hill & Mahkota Parade. Mleaka Raya is a new reclaimed land area beside this historic belt. U can't be wrong here wth more than 20 hi to low class hotels & B&B..

2) Jonker st area is consider Ancient Chinatown area & during my time late 70 to late 80 is really a ghost town & most buidings really teruk..Only in the late 90' & early 2000, Govt revived this area & now really booming Pasar Malam during weekend

3) New Chinatown area & old bus terminal..(well by now consider old area).. iz the ex shopping street of Melaka during 70-90 ..surrounding Jln Bunga Raya area & New Come road.. (Now Jln Munsyi Abdullah) - The famous O'cien (Fried Qyster) is located ctr of Jln Bunga Raya

4) Melaka Sentral/Tesco & upcoming Aeon Jusco  (This is now the new Central of Melaka where previously was a huge abandoned Sawah Padi where I pancing Ikan & playing wth the mud!!  ..Nearest hotels here Golden Legacy/Naza (Both also about 1.5km away from the terminal!)

Here's the malfreemaps image of the locations of the above hotels where I copy & paste above 

just being semangat..haha..the name card and map for tangkak beef noodle in melaka!

the new place is at the bottom of the map..written Aug-Oct 08..not sure if they're already there or not...

Where got expensive?? ehhh.

CONSIDER DAM CHEAP Already the seafood.

u eat in KL SURE KETOK you like shit only la..

Let me tell you :

Chicken Rice ball : A famosa chicken rice ball ( Jonker Street ) N2 11.718 E102 14.886
Cendol/Kueh : Jonker Dessert 88 ( Jonker Street ) N2 11.738 E102 14.867
Satay Celup : Capitol Satay celop ( Banda kaba ) N2 11.694 E102 15.122
Ikan bakar : Umbai, Serkam, Anjung Batu  Already in V2.27 Map
Lunch ( Malay Food) : Lot 85 ( Durian daun) N2 12.489 E102 15.629  , Ikan bakar Malim ( Near Mitc, Cheng) N2 16.396 E102 16.867

What else do you want to know? Do you have GPS? I have all GPS coordinates for the above food attractions