Budget Hostels from RM190

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug
In one month
29 Aug - 31 Aug
In two months
26 Sept - 28 Sept

Featured Hostels in Baltic Sea

Fat Margaret's Hostel
Staircase leads to an upper level with a carpeted landing area.

Fat Margaret's Hostel

1.5 star property
8.0 out of 10, Very good, (183)
"Amazing Hostel - my en suite room was like a hotel and the common room was so cool to relax in. In terms of location, you step out of the door and you see the arch into the main road of the old town. Staff were friendly and they sold drinks and snacks at reception. Would definitely stay here again. "
The price is RM190
RM214 total
includes taxes & fees
1 Sept - 2 Sept
Fat Margaret's Hostel
ZINC OLD TOWN HOSTEL
Welcome to HOSTEL, a simple and functional entrance to a GET AWAY ZONE.

ZINC OLD TOWN HOSTEL

2.0 star property
7.6 out of 10, Good, (23)
"Clean, safe, laundry facility, spacious dorm"
The price is RM219
RM248 total
includes taxes & fees
31 Aug - 1 Sept
ZINC OLD TOWN HOSTEL
Old Town Munkenhof Guesthouse - Hostel
Cozy retreat with bunk beds, a seating area, and a wardrobe for a comfortable stay.

Old Town Munkenhof Guesthouse - Hostel

2.0 star property
7.6 out of 10, Good, (173)
"Superb location, very clean, nice staff. "
The price is RM466
RM526 total
includes taxes & fees
8 Aug - 9 Aug
Old Town Munkenhof Guesthouse - Hostel
Campus House by Larsen
Living area

Campus House by Larsen

1.0 star property
Campus House by Larsen
H18B EUROHOTEL
Functional kitchen with microwave and refrigerator, adjacent dining area.

H18B EUROHOTEL

1.5 star property
8.0 out of 10, Very good, (1)
"The hotel is located in an industrial block just a walking distance from the city centre. There is no reception or breakfast. Nonetheless, the facilities are super clean and in a good condition even if the surroundings are not very inviting. The value for money factor is high. I was travelling on motorcycle, so this hotel was quite ideal for me."
H18B EUROHOTEL
Rocca House by Larsen
1 bedroom, desk, laptop workspace, iron/ironing board

Rocca House by Larsen

1.0 star property
Rocca House by Larsen
Eduard House by Larsen
Enjoy cooking in this well-equipped kitchen with a range hood, stainless steel sink, and ample storage.

Eduard House by Larsen

1.0 star property
Eduard House by Larsen
Room near City Center Harbour
Two single beds with white linens, a desk, and a lamp, set against a neutral backdrop with a large window offering a view of the outside.

Room near City Center Harbour

1.0 star property
Room near City Center Harbour
Oldtown Lux Hostel
1 bedroom, premium bedding, blackout curtains, free WiFi

Oldtown Lux Hostel

2.0 star property
6.2 out of 10, (18)
"Smooth, efficient, pleasant check in. Room clean and comfortable. I would stay here again. Thank you."
Oldtown Lux Hostel
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
Sign in
Sign up, it's free