Budget Hostels from

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
14 Feb - 16 Feb
In two weeks
21 Feb - 23 Feb
In one month
7 Mar - 9 Mar
In two months
4 Apr - 6 Apr

Featured Hostels in Tebing Tinggi

Hatten Hotel Melaka
Outdoor pool, pool loungers

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1004)
"Rooms could be better if the curtain tracks was not spoilt. Sunlight came in in the morning... "
The price is S$69
includes taxes & fees
10 Feb - 11 Feb
Hatten Hotel Melaka
Lexis Hibiscus Port Dickson
Aerial view

Lexis Hibiscus Port Dickson

5.0 star property
8.6 out of 10, Excellent, (1001)
"Best way to end 2024 and welcome 2025. Most relaxing vacation and stargazing at night was an awesome experience. Pool in the villa is just nice for everyday dip and aqua aerobics. Great hospitality of the hotel, inviting us for a NY’s eve cocktails at the Wave Dining restaurant. We will be back again. "
The price is S$237
includes taxes & fees
16 Feb - 17 Feb
Lexis Hibiscus Port Dickson
Doubletree by Hilton Melaka
Exterior

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (839)
"Nice hotel, great breakfast buffet. Only drawback is location, if you want to be close to the main tourist areas. "
The price is S$121
includes taxes & fees
3 Mar - 4 Mar
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka
Lobby lounge

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (169)
"Clean"
The price is S$123
includes taxes & fees
28 Feb - 1 Mar
Courtyard by Marriott Melaka
Holiday Inn Melaka by IHG
Outdoor pool, pool loungers

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very good, (1000)
"Property was ocean view but did not have an ocean access😢the room was well appointed and clean . Bedding was great ! The infinity pool was also lovely . The hallway on our floor had a very musty smell but we easily overlooked that . "
The price is S$108
includes taxes & fees
1 Mar - 2 Mar
Holiday Inn Melaka by IHG
Desa Inn Hotel
Front of property

Desa Inn Hotel

2.5 star property
8.2 out of 10, Very good, (13)
"Great"
Desa Inn Hotel
The Trend Hotel
Lobby

The Trend Hotel

2.0 star property
4.0 out of 10, (14)
"The bed sheet not changed as I cannot sleep night whole body itchy. Coackroach in the toilet. Dead lizard under the bed.. Room too small😖"
The price is S$37
includes taxes & fees
3 Mar - 4 Mar
The Trend Hotel
PPT Muar Hotel
Exterior

PPT Muar Hotel

3.0 star property
7.6 out of 10, Good, (46)
"This hotel is listed under Expedia when you search for hotels nearby Papeete. I booked it accidentally for this reason and canceled less than 5 min later when I realized the error. Expedia and this hotel have refused to refund and response to tell me that my five minute booking will not be refunded has been slow. Best case, the owners of this hotel are just not aware of the entire situation as communicated to them by Expedia...worst case is that the property is intentionally mislisted to scam...
PPT Muar Hotel
MUO Boutique Hotels
Iron/ironing board, free WiFi, bed sheets

MUO Boutique Hotels

3.5 star property
8.0 out of 10, Very good, (91)
"Family premium room had no windows but my kids love it. Love the aesthetics of the hotel. Very quaint and unique! Rooftop is a nice place to sit and talk with family.our room had a loft with single bed however spotted several mosquitoes. The steps to the loft in our room needs some repair as some of the wood chips are coming off and can be quite dangerous. "
The price is S$65
includes taxes & fees
26 Feb - 27 Feb
MUO Boutique Hotels
Comfort Two Hotel
Desk, soundproofing, free WiFi

Comfort Two Hotel

2.5 star property
7.8 out of 10, Good, (28)
"no comment no comment no comment no comment no comment no comment no comment no comment no comment"
Comfort Two Hotel
Daud Safar Resthouse
Room

Daud Safar Resthouse

2.5 star property
Daud Safar Resthouse
De Mawardah Hotel, Taming Sari Tower Malacca
Front of property – evening/night

De Mawardah Hotel, Taming Sari Tower Malacca

2.5 star property
6.6 out of 10, (37)
"awesome services"
The price is S$20
includes taxes & fees
9 Mar - 10 Mar
De Mawardah Hotel, Taming Sari Tower Malacca
Casa Blanca Guest House
Private kitchen

Casa Blanca Guest House

2.0 star property
7.8 out of 10, Good, (171)
"Good location with friendly staff. Dont expect hotel coz it is a hostel. But u may cook. Walking distand to red house. Super close!"
Casa Blanca Guest House
Inn Home Hotel
Desk, iron/ironing board, free WiFi, bed sheets

Inn Home Hotel

3.0 star property
6.8 out of 10, (35)
"Parking terhad..kawasan parking kecil..kalau parking luar kena guna tiket..masa datang ada masalah air..pihak hotel lambat bertindak 24 jam..masih air tak ada dalam bilik..tak ada backup water"
Inn Home Hotel
Swiss-Garden Hotel Melaka
Aerial view

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (671)
"Overall, it is good; only the room smells musty when first entering."
The price is S$77
includes taxes & fees
13 Feb - 14 Feb
Swiss-Garden Hotel Melaka
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
9.2 out of 10, Wonderful, (7)
"Clean room and new hotel"
The price is S$75
includes taxes & fees
19 Feb - 20 Feb
Rest Collection RedHouse Melaka
ibis Melaka
Exterior

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (433)
"Beds' mattress too thin"
The price is S$68
includes taxes & fees
24 Feb - 25 Feb
ibis Melaka
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (528)
"Hotel staff excellent & cleanliness perfect.."
The price is S$47
includes taxes & fees
3 Mar - 4 Mar
Moty Hotel
Bayview Hotel Melaka
Interior entrance

Bayview Hotel Melaka

3.5 star property
7.4 out of 10, Good, (475)
"The location of this hotel to Little India, China town, the river and street restaurants make it the perfect place to stay for a few days. The very spacious room, friendly staff, big buffey daily breakfast as well as the 2 ale cart rrstaurant complimented this accommodation to a high level."
The price is S$37
includes taxes & fees
2 Mar - 3 Mar
Bayview Hotel Melaka
Rosa Malacca
Lobby

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (306)
"Loved the place and people - pretty swanky industrial vibe, our only issue was the AC which wasn’t very effective - otherwise top notch and would absolutely stay again "
The price is S$76
includes taxes & fees
6 Mar - 7 Mar
Rosa Malacca
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.
Don't see what you're looking for?
See all available properties in Tebing Tinggi
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Tebing Tinggi

Attic Home Melaka Imperio Residence
Frette Italian sheets, premium bedding, memory-foam beds

Attic Home Melaka Imperio Residence

3.5 star property
8.2 out of 10, Very good, (10)
"Enjoyed the co do — had most of what we needed. Would spend the money on the ocean view next time…we couldn’t even see the sky unless on the balcony. Otherwise met all our needs. Walking distance to night market and red square doable but roads are great for walking from this condo…Grab is just $2-3 to any of the tourist areas. "
The price is S$41
includes taxes & fees
11 Mar - 12 Mar
Attic Home Melaka Imperio Residence
Atlantis Executive Melaka by I Housing
Outdoor pool

Atlantis Executive Melaka by I Housing

3.0 star property
8.0 out of 10, Very good, (44)
"Nice and quiet place to stay in"
The price is S$41
includes taxes & fees
2 Mar - 3 Mar
Atlantis Executive Melaka by I Housing
Attic Home Melaka Silverscape Residence
Outdoor pool

Attic Home Melaka Silverscape Residence

3.0 star property
8.8 out of 10, Excellent, (20)
"I really loved how clean the place was and how spacious it was. The place can accomodate 7 people but also has two separate rooms for extra privacy. Each room is accompanied by a bathroom nearby and they have a lock and closed doors for each room which increases privacy so if you’re coming with a big family or friends you can maintain privacy. Each room also has its own kitchenette which is great. Definitely will come back again as the prices are also affordable. "
The price is S$50
includes taxes & fees
11 Mar - 12 Mar
Attic Home Melaka Silverscape Residence
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.

Frequently asked questions

What are the best hostels in Tebing Tinggi?
Our travellers like these places to stay in the area, and they may have reasonable nightly rates: Hatten Hotel Melaka - 9.9 mi (16 km) from the heart of Tebing Tinggi. Located within a 5-minute walk of Dataran Pahlawan Melaka Megamall. You can take advantage of laundry facilities and a lift at this hotel. Courtyard by Marriott Melaka - 9 mi (14.5 km) from the heart of Tebing Tinggi. Located within a 5-minute walk of Dataran Pahlawan Melaka Megamall. You can take advantage of free Wi-Fi at this guest house. Doubletree by Hilton Melaka - 10.3 mi (16.6 km) from the heart of Tebing Tinggi. Located within a 5-minute walk of Dataran Pahlawan Melaka Megamall. Property features at this hotel include free Wi-Fi, a 24-hour front desk and tour/ticket assistance. Holiday Inn Melaka by IHG - 10 mi (16.2 km) from the heart of Tebing Tinggi. Located within a 5-minute walk of Jonker Street Night Market. Guests can enjoy free Wi-Fi and barbecues at this guest house. The Trend Hotel - 10 mi (16.1 km) from the heart of Tebing Tinggi. Located within a 10-minute walk of Dataran Pahlawan Melaka Megamall. You can take advantage of free Wi-Fi and a 24-hour front desk at this hotel.
When is the best time of year to stay in a hostel in Tebing Tinggi?
Good weather’s always better when you want to venture out and explore, so here are some stats that might be helpful: The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Tebing Tinggi are November, December, October and May, with each month seeing an average of 255 mm of rainfall.
What is there to see and do in Tebing Tinggi?
Get out into nature with places such as Klebang Beach, Malacca River and Melaka Botanikal Garden. Cultural attractions include Malacca Heritage Centre, Baba Nyonya Heritage Museum and Malacca Sultanate Palace Museum. Locals like to shop at AEON Bandaraya Melaka Shopping Centre and Jonker Street Night Market.
What's the best way to get to and around Tebing Tinggi while staying at a hostel?
Keep this information about transit options in and around Tebing Tinggi in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Malacca Intl. Airport (MKZ), located 4.8 mi (7.7 km) away from the city centre. An alternative is Kuala Lumpur International Airport (KUL), located 47.7 mi (76.8 km) away.