 | Pasir Mutiara Condostay Hotel Malacca Johor and South | 3.0 star rating | | Malacca |
 | Pd Sea Front Hotel Malacca Johor and South | 1 Star | | Seremban, Negeri Sembilan |
 | Pd World Holiday At Teluk Kemang Hotel Malacca Johor and South | 2.0 star rating | 5 | Seremban, Negeri Sembilan |
 | Pelangi Balau Resort Malacca Johor and South | 3.0 star rating | 100 | Johor |
 | Pelangi Muar Hotel Malacca Johor and South | 2.0 star rating | | Johor |
 | Pergola Hotel Malacca Johor and South | 1 Star | 46 | Malacca |
 | Permaisuri Resort Port Dickson Malacca Johor and South | 3.0 star rating | 118 | Seremban, Negeri Sembilan |
 | Permaisuri Stadium Hang Jebat Hotel Malacca Johor and South | 3.0 star rating | 66 | Malacca |
 | Philea Resort & Spa Malacca Johor and South | 5.0 star rating | 201 | Malacca |
 | PNB Ilham Resort Malacca Johor and South | 4.0 star rating | 65 | Seremban, Negeri Sembilan |
 | Port Dickson Golf And Country Club Hotel Malacca Johor and South | 3.0 star rating | 58 | Seremban, Negeri Sembilan |
 | Prima Hotel Melaka Malacca Johor and South | 3.0 star rating | 79 | Malacca |
 | Primaland Resort & Convention Centre (Prcc) Malacca Johor and South | 3.0 star rating | 266 | Seremban, Negeri Sembilan |
 | Princeton Hotel Malacca Johor and South | 2.0 star rating | 65 | Johor |
 | Pulai Springs Resort, Johor Malacca Johor and South | 4.0 star rating | 180 | Johor |
 | Pulau Melaka Island Stay Hotel Malacca Johor and South | 2.0 star rating | 37 | Malacca |
 | Puri Melaka Hotel Malacca Johor and South | 2.0 star rating | 82 | Malacca |
| Qish Hotel Melaka Malacca Johor and South | 1 Star | 24 | Malacca |
 | Qm Inn Hotel Malacca Johor and South | 1 Star | 14 | Malacca |
 | Quayside Hotel Malacca Johor and South | 3.0 star rating | 39 | Malacca |
 | Rafayeh Hotel Malacca Johor and South | 1 Star | | Seremban, Negeri Sembilan |
 | Ramada Plaza Melaka Hotel Malacca Johor and South | 5.0 star rating | 294 | Malacca |
 | Regalo Hotel Malacca Johor and South | 2.0 star rating | 35 | Malacca |
 | Renaissance Johor Bahru Hotel Malacca Johor and South | 5.0 star rating | 345 | Johor |
 | Residence Desa Lagoon Resort Malacca Johor and South | 3.0 star rating | 40 | Seremban, Negeri Sembilan |
 | Ria Hotel Malacca Johor and South | 2.0 star rating | 38 | Johor |
 | Riverside Hotel Malacca Johor and South | Pending Category | | Johor |
 | Riverside Paradise Hotel Malacca Johor and South | 1 Star | | Malacca |
 | River Song Residence Hotel Malacca Johor and South | Pending Category | 13 | Malacca |
 | Rooms Boutique Hotel Malacca Johor and South | 3.0 star rating | 34 | Johor |
 | Rose Cottage Hotel Bandar Seri Alam Malacca Johor and South | 1 Star | 25 | Johor |
 | Rose Cottage Hotel Taman Daya Malacca Johor and South | 1 Star | 23 | Johor |
 | Rose Cottage Hotel Taman Impian Senai Malacca Johor and South | 1 Star | 25 | Johor |
 | Rose Cottage Hotel Taman Johor Jaya Malacca Johor and South | 1 Star | 75 | Johor |
 | Rose Cottage Hotel Taman Nusa Bestari Malacca Johor and South | 1 Star | 7 | Johor |
 | Rose Cottage Hotel Taman Nusa Cemerlang Malacca Johor and South | 1 Star | 25 | Johor |
 | Rose Cottage Hotel Taman Perling Malacca Johor and South | 1 Star | 18 | Johor |
 | Rose Cottage Hotel Taman Universiti Malacca Johor and South | 1 Star | 23 | Johor |
 | Rosmerah Hotel Malacca Johor and South | Pending Category | 33 | Malacca |
 | Sabak Awor Resort Malacca Johor and South | 2.0 star rating | | Johor |
 | Saffron Stay Melaka Hotel Malacca Johor and South | 3.0 star rating | | Malacca |
 | Sand & Sandals Desaru Beach Resort & Spa Malacca Johor and South | 4.0 star rating | 188 | Johor |
 | Santo Inn Hotel Malacca Johor and South | 1 Star | 8 | Malacca |
 | Sari Pacifica Resort Spa Sibu Johor Malacca Johor and South | 5.0 star rating | 30 | Johor |
 | Sayangsayang 2 Youth Hostel Hotel Malacca Johor and South | 1 Star | 12 | Malacca |
 | Sayangsayang Guest House Hotel Malacca Johor and South | 1 Star | | Malacca |
 | S Bee Hotel Malacca Johor and South | 3.0 star rating | 42 | Johor |
 | Selesa Johor Bahru Hotel Malacca Johor and South | 3.0 star rating | 180 | Johor |
 | Selesa Pasir Gudang Hotel Malacca Johor and South | 4.0 star rating | 180 | Johor |
 | Semabok Inn Hotel Malacca Johor and South | 2.0 star rating | 50 | Malacca |