 | Grand Paradise Highway Hotel Seremban South Malacca Johor and South | 1 Star | | Seremban, Negeri Sembilan |
 | Grand Paragon Hotel Malacca Johor and South | 4.0 star rating | 336 | Johor |
 | Grand Sentosa Hotel Malacca Johor and South | 3.0 star rating | 260 | Johor |
| G&S Holiday House Hotel Malacca Johor and South | 3.0 star rating | 6 | Malacca |
 | Guli Residence Hotel Malacca Johor and South | Pending Category | 5 | Malacca |
 | Hallmark Crown Hotel Malacca Johor and South | 3.0 star rating | 156 | Malacca |
 | Hallmark Inn Hotel Malacca Johor and South | 3.0 star rating | 48 | Malacca |
 | Hallmark Leisure Hotel Malacca Johor and South | 2.0 star rating | 78 | Malacca |
 | Hallmark Regency Hotel Malacca Johor and South | 3.0 star rating | 64 | Johor |
 | Hallmark View Hotel Malacca Johor and South | 3.0 star rating | 51 | Malacca |
 | Harbour Inn Hotel Malacca Johor and South | 1 Star | 54 | Malacca |
 | Hash House Hotel Malacca Johor and South | 2.0 star rating | 35 | Malacca |
 | Hatten Hotel Malacca Johor and South | 4.0 star rating | 704 | Malacca |
 | HereHotel.com Malacca Johor and South | 2.0 star rating | 42 | Johor |
 | Hermess Hotel Malacca Johor and South | 3.0 star rating | 38 | Johor |
 | Holiday Inn Melaka Hotel Malacca Johor and South | 4.0 star rating | 275 | Malacca |
 | Holiday Villa Johor Bahru City Centre Hotel Malacca Johor and South | 4.0 star rating | 343 | Johor |
 | Homestay 29 Hotel Malacca Johor and South | Guest House | 7 | Johor |
 | Hong Hotel Malacca Johor and South | 2.0 star rating | 12 | Malacca |
 | Hotel 193 Malacca Johor and South | Pending Category | 48 | Johor |
 | IBIS MELAKA Hotel Malacca Johor and South | 3.0 star rating | 249 | Malacca |
 | i-Hotel @ Johor Bahru Malacca Johor and South | 1 Star | 30 | Johor |
 | IMPERIAL HERITAGE MELAKA Hotel Malacca Johor and South | 4.0 star rating | 329 | Malacca |
 | Ismah Beach Resort Malacca Johor and South | 2.0 star rating | 30 | Malacca |
 | Japamala Resort Tioman Island Malacca Johor and South | Boutique | 13 | Tioman Island |
 | Jb City Hotel Malacca Johor and South | 2.0 star rating | 50 | Johor |
| Jen Puteri Harbour,Johor Hotel Malacca Johor and South | 4.0 star rating | 283 | Johor |
 | Jiong Guesthouse Hotel Malacca Johor and South | Pending Category | 11 | Malacca |
 | Jonker Boutique Hotel Malacca Johor and South | 3.0 star rating | 16 | Malacca |
 | Jonker Harmony Heritage Vacation Home Hotel Malacca Johor and South | 1 Star | 3 | Malacca |
 | Jonker Holiday Home Hotel Malacca Johor and South | 1 Star | 3 | Malacca |
 | Jonker Homestay Hotel Malacca Johor and South | 1 Star | 3 | Malacca |
 | Jonker Sweet Home Hotel Malacca Johor and South | 1 Star | 3 | Malacca |
 | Jonker Vacation House Hotel Malacca Johor and South | 1 Star | 3 | Malacca |
 | J P Hotel Malacca Johor and South | 1 Star | 17 | Johor |
 | Kabin Guest House Hotel Malacca Johor and South | 2.0 star rating | 10 | Malacca |
 | Karim Ct Guesthouse Hotel Malacca Johor and South | 1 Star | 15 | Malacca |
 | Kings Hotel Melaka Malacca Johor and South | 3.0 star rating | 70 | Malacca |
 | Kingston Hotel Bayu Puteri Malacca Johor and South | 1 Star | | Johor |
| Kk Hotel Nilai 3 Malacca Johor and South | 2 Keys | | Seremban, Negeri Sembilan |
 | Klana Beach Resort Port Dickson Malacca Johor and South | 3.0 star rating | 85 | Seremban, Negeri Sembilan |
 | Kobemas Hotel Melaka Malacca Johor and South | 3.0 star rating | 165 | Malacca |
 | Koptown Hotel Malacca Johor and South | 3.0 star rating | | Johor |
 | Kota Lodge Townhouse Hotel Malacca Johor and South | 1 Star | | Malacca |
 | KSL Hotel & Serviced Apartment Malacca Johor and South | 5.0 star rating | 858 | Johor |
 | La Boss Hotel Malacca Johor and South | 3.0 star rating | 88 | Malacca |
 | Laksamana Townlodge Hotel Malacca Johor and South | 2.0 star rating | 24 | Malacca |
 | L'Armada Guesthouse Hotel Malacca Johor and South | 1 Star | 15 | Malacca |
 | Legoland Hotel Malacca Johor and South | 5.0 star rating | 249 | Johor |
 | Le Grandeur Palm Resort Johor Malacca Johor and South | 4.0 star rating | 330 | Johor |