St. Paul's Bay Budget Hotels from RM320
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on St. Paul's Bay Budget Hotels
Tonight
11 Sept - 12 SeptTomorrow
12 Sept - 13 SeptThis weekend
11 Sept - 13 SeptNext weekend
18 Sept - 20 SeptOur top choices for St. Paul's Bay cheap hotels
RM382
RM422 total
includes taxes & fees
29 Sept - 30 Sept
RM397
RM439 total
includes taxes & fees
2 Oct - 3 Oct
RM298
RM333 total
includes taxes & fees
5 Oct - 6 Oct
RM286
RM320 total
includes taxes & fees
1 Oct - 2 Oct
RM384
RM425 total
includes taxes & fees
4 Oct - 5 Oct
RM335
RM373 total
includes taxes & fees
9 Oct - 10 Oct
RM529
RM581 total
includes taxes & fees
28 Sept - 29 Sept
RM419
RM462 total
includes taxes & fees
17 Sept - 18 Sept
View all properties
Top St. Paul's Bay Hotel Reviews
DoubleTree by Hilton Malta
10/10 Excellent
"Our recent holiday to the doubletree was excellent, staff amenities room and food excellent. Kids loved the pools. Would definitely stay again."
db San Antonio Hotel & Spa - All Inclusive
8/10 Good
"Visited August 2026. I was aware it was going to be busy, but with low expectations in mind - it was quite managable. The room was beyond anticipation, very spacious and we were provided with a wonderful cot for our one year-old. Housekeeping reset our room to amazing standards at a manageble time so myself and my partner could relax in a clean room whilst our baby napped. It was noisy at the pool, however I found the area large enough that you have plenty of opportunities to be out of the bustle. A downside were the pool-bars. I don't mind the token system, but the exchange did cause long queues and with broken coffee-machines or low soda stock, it sometimes meant to either change your order or be sent to the other bar. The bars also did not open until 10 AM and with the heat, the pool was busy from opening. The buffet was varied enough to try something new each visit. The self-serve drinks were great, but had a slight fruit fly problem. The BBQ snack area were a god-send as the buffet opens relatively late (7:30, 12:30 and 18:30). A half hour earlier would have aligned a bit better but then again, that is us with a baby and mid-European dinner times! Overall very pleased with our stay. The staff were wonderful and extremely helpful. Shout out to the BBQ staff who always got us a high chair and the kids club staff for providing a lovely area to play at."
QAWRA Palace Resort & SPA
10/10 Excellent
"Great experience all around!"
The San Anton Hotel
8/10 Good
"First the positives: the staff - front desk especially - were great. Very friendly and helpful and polite. The price we paid was very reasonable for this time of the year (high season). The room was very spacious. The Internet was good enough. The breakfast menu, although limited, was good and hearty. There are restaurants and supermarkets on the same street and very close by too. On the downside: The main issue we faced was finding an available parking spot near and around the hotel - especially at night! To say that "street parking is available" on the description is not quite accurate. It is a lottery - depending on what time one looks for parking. On our last night after looking for parking several blocks away I had to park in an illegal spot. The other issue is the hotel needs upgrading work in the rooms."
Bella Vista Hotel
10/10 Excellent
"Nice the hotel and always clean"