Default HTG hotel image

Taman Mahajaya Budget Hotels from RM68

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Taman Mahajaya Budget Hotels

Tonight
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Taman Mahajaya cheap hotels

A modern reception area with a wooden reception desk, pendant lighting, and large windows providing natural light.
The exterior of the Fine Basic Hotel with a blue facade and two yellow-framed windows.
A room with two blue armchairs, a small wooden table with a plant, and two abstract paintings on the wall.
A hotel room with a bed, a small round table, a wall-mounted TV, and artwork.

1. Finess Basic Hotel

Finess Basic Hotel
Taman Kota Laksamana
Singapore
BEE HOON
RM60
RM78 total
includes taxes & fees
12 Nov - 13 Nov
Finess Basic Hotel
A bedroom with a bed, pillows, a bedside table, a wall-mounted TV, curtains, a window, and a wall decoration.
A hallway with a tiled floor, a red fire hose reel, and a door with a sign indicating room numbers.
A hotel with a modern facade, large windows, and a prominent sign.
A hotel lobby with a reception desk, seating area, and a children's play area.

2. Sun Inns Hotel Laksamana

Sun Inns Hotel Laksamana
Malacca City
Malaysia
Anonymous traveller
RM60
RM77 total
includes taxes & fees
21 Oct - 22 Oct
Sun Inns Hotel Laksamana
A bedroom with a bed, a nightstand, a bedside table, a mirror, and a door leading to another room.
A reception area with a checkered floor, a red and black seating area, a clock, and a wall-mounted air conditioning unit.
A room with a checkered wall, a red object on a stand, a gold statue, and a framed picture on the wall.
A multi-story hotel building with a prominent sign reading "Hotel Star Moon".

3. Hotel Star Moon

Hotel Star Moon
Malacca City
Malaysia
Anonymous traveller
RM72
RM98 total
includes taxes & fees
21 Oct - 22 Oct
Hotel Star Moon
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
A bathroom with a wooden vanity, a mirror, and a view of a blue building outside.
A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.

4. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
RM51
RM68 total
includes taxes & fees
21 Oct - 22 Oct
Heng Ann Guest House
The Royal Queenspark Hotel facade at night with illuminated signage, multiple ground-level entrances, and a well-maintained lawn.
A modern hotel lobby with a glass partition, artificial grass, potted plants, and a ceiling with recessed lighting.
An outdoor seating area with artificial grass, wicker furniture, and a building with a sign reading 'Queenspark Hotel.'
A hotel room desk with a telephone, a kettle, bottled water, a tissue box, and a small potted plant.

5. Royal Queenspark Hotel

Royal Queenspark Hotel
Taman Melaka Raya
Singapore
Salmah
RM44
RM58 total
includes taxes & fees
21 Oct - 22 Oct
Royal Queenspark Hotel
A hotel room with a bed, a staircase, a wall-mounted light fixture, and a door.
A narrow alleyway between buildings with white facades and balconies.
A hotel corridor with a water dispenser, an elevator, a trash bin, and a patterned floor.
Lobby

6. OYO Swiss Hotel Heritage Boutique Melaka

OYO Swiss Hotel Heritage Boutique Melaka
Malacca City
Singapore
benjamin
RM55
RM77 total
includes taxes & fees
27 Oct - 28 Oct
OYO Swiss Hotel Heritage Boutique Melaka
A swimming pool with water slides and a ship-themed play area.
Property grounds
A modern living room with a dining area, a television, and a brick wall.
A modern living room with a dining table set for four, a sofa, a TV, and a ceiling fan.

7. Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar
Melaka
RM32
RM88 total
includes taxes & fees
22 Oct - 23 Oct
Bali Residence - Melaka Kota Syahbandar
A hotel room with two beds, a desk, a chair, a wardrobe, and a door.
A storefront with a large glass window and a sign above it.
A hotel lobby with a reception desk, a fire extinguisher, a fire hose reel, and a door marked "4 persons only".
A hallway with a fire extinguisher and a fire hose reel mounted on the wall, a door, and an elevator.

8. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Malacca City
RM41
RM57 total
includes taxes & fees
28 Oct - 29 Oct
Hotel O Melaka near AEON Shopping Centre formerly Formosa
A traditional building entrance with a signboard, hanging lanterns, and a sign indicating a 350-year-old courtyard.
A hotel room with two beds, a desk, and a chair.
A sign for Melaka River Cruise with a bicycle parked in front.
Living area

9. The Backpackers Hut @ Jonker Melaka

The Backpackers Hut @ Jonker Melaka
Jonker Walk
United States
Eric
RM34
RM50 total
includes taxes & fees
21 Oct - 22 Oct
The Backpackers Hut @ Jonker Melaka
A reception desk at DE SWIFT HOTEL in Malacca with a marble floor and a glass display case.
A modern elevator with a metallic finish and a digital control panel on the wall.
The exterior of DE SWIFT HOTEL with a prominent sign and a logo.
A lobby with four beige armchairs, a coffee table, and a large window with blinds.

10. De Swift Hotel

De Swift Hotel
Malacca City
Australia
Damien
RM43
RM60 total
includes taxes & fees
21 Oct - 22 Oct
De Swift Hotel
View all properties

Top Taman Mahajaya Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Hwee Hong 3-night trip
Posted 3 days ago
Hatten Hotel Melaka
The Shore Hotel & Residences

The Shore Hotel & Residences

8/10 Good
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."
Wei Zi 3-night trip
Posted 9 days ago
The Shore Hotel & Residences
Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Muhammad 2-night trip
Posted 3 months ago
Bayview Hotel Melaka

Frequently asked questions

What is Taman Mahajaya like for travellers on a budget?
Taman Mahajaya has a variety of cheap accommodation options and places to visit, making it a great holiday choice for budget-conscious travellers. You can find ways to experience this destination while still keeping costs low.
What's the best budget-friendly accommodation in Taman Mahajaya?
Based on our traveller reviews, 1992 Capsule Hotel - Hostel is a top choice for a less expensive stay.
When is the best time for a budget trip to Taman Mahajaya?
Weather will likely play an important role when you plan your trip to Taman Mahajaya, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and March, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Taman Mahajaya are November, December, October and May, with each month seeing an average of 274 mm of rainfall.
What is there to see and do in Taman Mahajaya?
You don't have to spend a lot to find places to visit in Taman Mahajaya. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost very little. Enjoy the outdoors at Malacca River and Klebang Beach, or hunt for bargains with some shopping at Jonker Street Night Market.
How can I get to Taman Mahajaya and get around on a budget?
Looking at these ways to get around Taman Mahajaya is a smart way to keep your trip affordable. The nearest airport is 4.7 mi (7.6 km) from the centre in Malacca Intl. Airport (MKZ). Taman Mahajaya may not have many public transport options so a car rental could be a reasonable alternative to see more of the area.