A coastal cityscape with a prominent dome and spires, a fortified wall, and a calm sea reflecting the buildings.

Budget Hostels from RM120

  • 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

Our top choices for South Eastern Region hostels

1. Two Pillows Boutique Hostel

Two Pillows Boutique Hostel
2.0 star property
Sliema
9.4 out of 10, Exceptional, (246 reviews)
"Amazing!"
Canada
Erin
The price is RM250
RM281 total
includes taxes & fees
29 Nov - 30 Nov
Two Pillows Boutique Hostel

2. 224 Boutique Hostel

224 Boutique Hostel
1.0 star property
Sliema
9.8 out of 10, Exceptional, (24 reviews)
"Amazing place located close to Lidl, ferries and bus stops"
Canada
Marie Katiuska
The price is RM190
RM217 total
includes taxes & fees
24 Nov - 25 Nov
224 Boutique Hostel

3. Hostel Malti

Hostel Malti
2.5 star property
St. Julian's
8.4 out of 10, Very good, (109 reviews)
"Good place to stay in for the delux room"
United States
Chaza
The price is RM100
RM120 total
includes taxes & fees
23 Nov - 24 Nov
Hostel Malti

4. Marco Polo Malta Hostel

Marco Polo Malta Hostel
2.0 star property
Paceville
8.6 out of 10, Excellent, (181 reviews)
"Great place, clean, very friendly staff"
United States
Albert F
The price is RM103
RM124 total
includes taxes & fees
23 Nov - 24 Nov
Marco Polo Malta Hostel

5. Follow the Sun Boutique Hostel - Pool, Breakfast & Sea Views

Follow the Sun Boutique Hostel - Pool, Breakfast & Sea Views
2.0 star property
Il-Balluta
9.2 out of 10, Wonderful, (264 reviews)
"Good place with free breakfast"
United Kingdom
ho ming
The price is RM339
RM376 total
includes taxes & fees
20 Dec - 21 Dec
Follow the Sun Boutique Hostel - Pool, Breakfast & Sea Views

6. Windmill Hostel

Windmill Hostel
2.0 star property
Taʼ Kappara
The price is RM126
RM149 total
includes taxes & fees
27 Nov - 28 Nov
Windmill Hostel

7. San Pawl Lodge

San Pawl Lodge
1.0 star property
Bugibba
4.0 out of 10, (1 review)
"This was a very bizzare property. It’s NOT a hotel. It’s a 3 Bedroom apartment with locking bedroom doors. There is a common living room and common kitchen. The property is run from an office in Italy and they don’t do well with English. The wi-fi was terrible and the beds were awful. The property location is NOT correct on the Hotels.com app. We ended up going to the wrong area then having to call another car to get to the actual location. The instructions from the office were okay to get...
United States
Gregory Allan
San Pawl Lodge
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 South Eastern Region Hotel Reviews

Find out more about South Eastern Region

South Eastern Region Hostels information

Number of reviews
247
Accommodation
1 Hostels
Lowest Price
RM120
Highest Price
RM376