Budget Hostels from RM72

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Muara Tebas

Cocoon Resort Kuching

Cocoon Resort Kuching
3.5 star property
Kuching
10.0 out of 10, Exceptional, (1)
"Parfait "
France
Sophie
The price is RM1,039
RM1,132 total
includes taxes & fees
5 Jan - 6 Jan 2026
Cocoon Resort Kuching

The Village House

The Village House
3.5 star property
Kuching
8.8 out of 10, Excellent, (91)
"Very relaxing to stay, will definetly go again"
Singapore
Wen Jie
The price is RM311
RM377 total
includes taxes & fees
29 Dec - 30 Dec
The Village House

Raia Hotel & Convention Centre Kuching

Raia Hotel & Convention Centre Kuching
3.0 star property
Kuching
9.4 out of 10, Exceptional, (20)
"The best hotel"
Malaysia
Sejili
The price is RM300
RM334 total
includes taxes & fees
23 Dec - 24 Dec
Raia Hotel & Convention Centre Kuching

The Culvert

The Culvert
3.0 star property
Kuching
8.4 out of 10, Very good, (58)
"I like the concept of staying in the round room and it’s so special and interesting! I’m also thankful that the staff and boss is very kind and helpful to me. "
Singapore
Li Keow Anna
The price is RM241
RM270 total
includes taxes & fees
5 Jan - 6 Jan 2026
The Culvert

Imperial Suites Serviced Apartment

Imperial Suites Serviced Apartment
3.5 star property
Kuching
8.4 out of 10, Very good, (53)
"Its a cheap economical place to stay."
Canada
Keith
The price is RM164
RM207 total
includes taxes & fees
23 Dec - 24 Dec
Imperial Suites Serviced Apartment

Cove 55

Cove 55
4.0 star property
Kuching
9.6 out of 10, Exceptional, (65)
"Lovely"
United States
Avery
The price is RM663
RM759 total
includes taxes & fees
4 Jan - 5 Jan 2026
Cove 55

MetroCity Backpackers

MetroCity Backpackers
2.0 star property
Kuching
7.0 out of 10, Good, (2)
"Everything is perfect"
Malaysia
Bukan
The price is RM90
RM107 total
includes taxes & fees
12 Jan - 13 Jan 2026
MetroCity Backpackers

Wesberly Apartments

Wesberly Apartments
3.0 star property
Kuching
8.8 out of 10, Excellent, (6)
"Big space, nice bedroom , good interior, and has all the necessary needs for a family stay. However the coffee table at the living area needs attention as the edges are sharp and at safety risk."
Malaysia
Anonymous traveller
The price is RM203
RM250 total
includes taxes & fees
23 Dec - 24 Dec
Wesberly Apartments

Permai Rainforest Resort

Permai Rainforest Resort
3.0 star property
Kuching
7.8 out of 10, Good, (71)
"Staff were really kind and friendly and it's suxh a beautiful place to stay. It's better than the photos in real life."
United Kingdom
Matthew
The price is RM449
RM540 total
includes taxes & fees
1 Jan - 2 Jan 2026
Permai Rainforest Resort

Damai Beach Resort

Damai Beach Resort
3.5 star property
Kuching
7.8 out of 10, Good, (482)
"The resort is dated but it does correspond to the price bracket. It is more chalet than hotel. Staff in the restaurant were great. The fried rice is excellent. The beach is clean and we had starfish sightings."
United Kingdom
Lizqon
The price is RM699
RM765 total
includes taxes & fees
23 Dec - 24 Dec
Damai Beach Resort

Place2Stay Business Hotel @ Metrocity

Place2Stay Business Hotel @ Metrocity
3.0 star property
Kuching
7.2 out of 10, Good, (37)
"many restaurant nearby"
Malaysia
Muhammad Herman
The price is RM64
RM85 total
includes taxes & fees
23 Dec - 24 Dec
Place2Stay Business Hotel @ Metrocity

The Waterfront Hotel

The Waterfront Hotel
4.0 star property
Kuching
9.0 out of 10, Wonderful, (606)
"Breakfast was varied and mostly delicious. The staff service was par excellent. Loved the place. "
Singapore
James Clifton
The price is RM392
RM434 total
includes taxes & fees
5 Jan - 6 Jan 2026
The Waterfront Hotel

The Ranee Boutique Suites

The Ranee Boutique Suites
3.5 star property
Kuching
9.0 out of 10, Wonderful, (194)
"Convenient location, great staff and the best bed and pillows 😊"
Australia
Carolyn
The price is RM394
RM435 total
includes taxes & fees
23 Dec - 24 Dec
The Ranee Boutique Suites

Grand Medallion Hotel

Grand Medallion Hotel
3.5 star property
Kuching
7.8 out of 10, Good, (7)
"L: Easy parking & plenty amenity shops. DL: Not many choice for Muslim eateries within walking distance"
Malaysia
Shuhaimi
The price is RM148
RM185 total
includes taxes & fees
23 Dec - 24 Dec
Grand Medallion Hotel

MetroCity Staycation

MetroCity Staycation
3.5 star property
Kuching
8.8 out of 10, Excellent, (3)
"large space, clean overall except some insects/ ants in the room. can communicate easily with landlords "
Hong Kong SAR China
Ming Wai
The price is RM269
RM300 total
includes taxes & fees
12 Jan - 13 Jan 2026
MetroCity Staycation

Zotel Hotel

Zotel Hotel
3.0 star property
Kuching
7.8 out of 10, Good, (28)
"Budget accommodation. "
Singapore
Chye
The price is RM75
RM98 total
includes taxes & fees
23 Dec - 24 Dec
Zotel Hotel

ROXY HOTEL MALIHAH

ROXY HOTEL MALIHAH
2.0 star property
Kuching
The price is RM121
RM141 total
includes taxes & fees
1 Jan - 2 Jan 2026
ROXY HOTEL MALIHAH

One Point Hotel - RH Plaza

One Point Hotel - RH Plaza
3.0 star property
Kuching
7.8 out of 10, Good, (45)
"Very near to 24 hours eateries "
Singapore
Chai Hua
The price is RM67
RM89 total
includes taxes & fees
23 Dec - 24 Dec
One Point Hotel - RH Plaza

OYO 44017 L & C Premium Stay

OYO 44017 L & C Premium Stay
2.0 star property
Kuching
The price is RM164
RM195 total
includes taxes & fees
23 Dec - 24 Dec
OYO 44017 L & C Premium Stay

Hotel O iBC36 Business Stay

Hotel O iBC36 Business Stay
2.0 star property
Kuching
8.0 out of 10, Very good, (2)
"WiFi not functioning "
Malaysia
Kean Hian
The price is RM55
RM72 total
includes taxes & fees
28 Dec - 29 Dec
Hotel O iBC36 Business Stay
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Muara Tebas Hotel Reviews

Find out more about Muara Tebas

Muara Tebas Hostels information

Number of reviews
1,641
Accommodation
5 Hostels
Lowest Price
RM72
Highest Price
RM1,132

Frequently asked questions

What are the best hostels in Muara Tebas?
Our travellers like these places to stay in the surrounding area, and they may have reasonable rates: Sheraton Kuching Hotel - 10.9 mi (17.5 km) from the heart of Muara Tebas. You can take advantage of free Wi-Fi, free parking and a 24-hour front desk at this hotel. The Waterfront Hotel - 11.3 mi (18.2 km) from the heart of Muara Tebas. Guests can enjoy free Wi-Fi, a 24-hour front desk and a lift at this hotel. Hilton Kuching - 11 mi (17.7 km) from the heart of Muara Tebas. You can take advantage of free Wi-Fi, an outdoor pool and a restaurant at this lodge.
When is the best time of year to stay in a hostel in Muara Tebas?
Good weather's definitely a plus when you're discovering new places, so here are some stats about the seasons: The hottest months are usually May and August, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The rainiest months in Muara Tebas are January, December, November and February, with each month seeing an average of 436 mm of rainfall.
What is there to see and do in Muara Tebas?
Get out into nature with places such as Bako National Park, Mount Santubong and Damai Beach. Cultural attractions include Sarawak Cultural Village, Fort Margherita and Cat Museum. Locals like to shop at Hills Shopping Mall and Plaza Merdeka.
What's the best way to get to and around Muara Tebas while staying at a hostel?
Keep this information about transit options in and around Muara Tebas in your back pocket to make the most of your stay: You can fly into the closest airport, which is Kuching (KCH-Kuching Intl.), located 14.8 mi (23.8 km) away from the city centre.