- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Taman Mahajaya cheap hotels

1. Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (122 reviews)
The price is P827
P1,097 total
includes taxes & fees
Dec 13 - Dec 14

2. Sun Inns Hotel Laksamana
Sun Inns Hotel LaksamanaMalacca City
6.6 out of 10, (82 reviews)
The price is P837
P1,107 total
includes taxes & fees
Nov 18 - Nov 19

3. Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
The price is P1,123
P1,528 total
includes taxes & fees
Nov 30 - Dec 1

4. Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.4 out of 10, Exceptional, (9 reviews)
The price is P791
P1,057 total
includes taxes & fees
Nov 19 - Nov 20

5. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is P565
P813 total
includes taxes & fees
Nov 24 - Nov 25

6. Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
6.0 out of 10, (1 review)
The price is P469
P748 total
includes taxes & fees
Nov 29 - Nov 30

7. Royal Queenspark Hotel
Royal Queenspark HotelTaman Melaka Raya
6.8 out of 10, (54 reviews)
The price is P620
P839 total
includes taxes & fees
Nov 23 - Nov 24

8. The Backpackers Hut @ Jonker Melaka
The Backpackers Hut @ Jonker MelakaJonker Walk
9.0 out of 10, Wonderful, (11 reviews)
The price is P528
P773 total
includes taxes & fees
Nov 23 - Nov 24

9. Collection O Near AEON Mall 96 Boutique
Collection O Near AEON Mall 96 BoutiqueMalacca City
8.0 out of 10, Very good, (2 reviews)
The price is P793
P1,060 total
includes taxes & fees
Nov 18 - Nov 19

10. Bali Residence - Melaka Kota Syahbandar
Bali Residence - Melaka Kota SyahbandarMelaka
The price is P375
P1,235 total
includes taxes & fees
Nov 23 - Nov 24
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.






























