Background-imageBackground-clock-image

Last-minute hotel deals in St. Paul's Bay

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

St. Paul's Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

Lellux Qala
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa in Gozo, Qala · 12.89 km from centre

    9.2

     

    604 reviews

    Offering a free outdoor pool and free WiFi, Lellux Qala is located in Qala, on the island of Gozo. This property features sun terrace and air-conditioned rooms.

    These rooms come with rustic décor and a private or shared bathroom with linens, towels and beach towels included. A shared lounge is also available.

    Lellux is 2.5 km from Gozo ferry harbour with links to mainland Malta.

    Compare price on Booking.com
    Compare price on Booking.com
    Room
    Qala Tranquil Escape - Stylish With Terrace AC
    Full StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Apartment in Gozo, Qala · 12.89 km from centre

      Located in Qala, this apartment is within a 5-minute drive of Windmills and Belvedere. This apartment is 7 mi (11.2 km) from Mellieha Bay and 11.6 mi (18.6 km) from Golden Bay.

      Compare price on Booking.com
      Compare price on Booking.com
      Endor Ground Floor Apartment with backyard and garage in Gozo
      Full StarFull StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Apartment in Gozo, Qala · 12.89 km from centre

        9.8

         

        7 reviews

        Offering a garden and a terrace, Endor Ground Floor Apartment with backyard and garage in Gozo is set in Qala, 11 km from Ta' Pinu Basilica. The air-conditioned accommodation is 2.1 km from Iz-Zewwieqa Bay Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is located 8.5 km from Cittadella.

        The spacious apartment features 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a toaster, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

        Malta International Airport is 35 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        New -Family Home in central Malta by SF HOMES
        Full StarFull StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Apartment in Malta, Tal-Liedna · 12.89 km from centre

          Set in Tal-Liedna, 1.1 km from Hal Saflieni Hypogeum and 5.8 km from Valletta Waterfront, New -Family Home in central Malta by SF HOMES offers air-conditioned accommodation with a balcony and free WiFi. It is situated 6.7 km from University of Malta - Valletta Campus and provides a lift. The property is non-smoking and is located 6.2 km from Upper Barrakka Gardens.

          The spacious apartment comes with 3 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a flat-screen TV. Towels and bed linen are featured in the apartment.

          Manoel Theatre is 6.7 km from the apartment, while University of Malta is 8.1 km away. Malta International Airport is 4 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          New spacious penthouse in Fgura by SF Homes
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Apartment in Malta, Tal-Liedna · 12.89 km from centre

            Situated in Tal-Liedna, 1.1 km from Hal Saflieni Hypogeum and 5.8 km from Valletta Waterfront, New spacious penthouse in Fgura by SF Homes features air-conditioned accommodation with a terrace and free WiFi. This apartment offers accommodation with a balcony. The property is non-smoking and is set 6.2 km from Upper Barrakka Gardens.

            The spacious apartment has 3 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a flat-screen TV. Towels and bed linen are offered in the apartment.

            University of Malta - Valletta Campus is 6.7 km from the apartment, while Manoel Theatre is 6.7 km from the property. Malta International Airport is 4 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            New -Family Home in central Malta by SF HOMES
            Full StarFull StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Apartment in Malta, Tal-Liedna · 12.89 km from centre

              Situated in Tal-Liedna, 1.1 km from Hal Saflieni Hypogeum and 5.8 km from Valletta Waterfront, New -Family Home in central Malta by SF HOMES features air-conditioned accommodation with a balcony and free WiFi. It is located 6.7 km from University of Malta - Valletta Campus and offers a lift. The property is non-smoking and is set 6.2 km from Upper Barrakka Gardens.

              The spacious apartment has 3 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a flat-screen TV. Towels and bed linen are offered in the apartment.

              Manoel Theatre is 6.7 km from the apartment, while University of Malta is 8 km from the property. Malta International Airport is 4 km away.

              Compare price on Booking.com
              Compare price on Booking.com
              New Spacious Central Apartment in Fgura
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Apartment in Malta, Tal-Liedna · 12.89 km from centre

                Located in Tal-Liedna, 1.1 km from Hal Saflieni Hypogeum and 5.8 km from Valletta Waterfront, New Spacious Central Apartment in Fgura provides air-conditioned accommodation with a balcony and free WiFi. It is situated 6.7 km from University of Malta - Valletta Campus and offers a lift. The property is non-smoking and is set 6.2 km from Upper Barrakka Gardens.

                The spacious apartment features 3 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are provided in the apartment.

                Manoel Theatre is 6.7 km from the apartment, while University of Malta is 8 km away. Malta International Airport is 4 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                A comfy 2BR home with Balcony Views in Kalkara by 360 Estates
                Full StarFull StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Apartment in Kalkara · 12.89 km from centre

                  9.2

                   

                  6 reviews

                  Situated in Kalkara, 600 metres from Rinella Bay Beach and 5.1 km from Hal Saflieni Hypogeum, A comfy 2BR home with Balcony Views in Kalkara by 360 Estates provides accommodation with amenities such as free WiFi and a flat-screen TV. With quiet street views, this accommodation features a balcony. The property is non-smoking and is set 9.2 km from Valletta Waterfront.

                  The air-conditioned apartment consists of 2 separate bedrooms, 1 bathroom with a hair dryer, a seating area, and a living room. Towels and bed linen are offered in the apartment.

                  Upper Barrakka Gardens is 10 km from the apartment, while Manoel Theatre is 11 km from the property. Malta International Airport is 8 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Qala Tranquil Escape - Stylish with Terrace & AC
                  Full StarFull StarFull StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Apartment in Gozo, Qala · 12.91 km from centre

                    Located in Qala, 2.2 km from Iz-Zewwieqa Bay Beach and 8.5 km from Cittadella, Qala Tranquil Escape - Stylish with Terrace & AC provides air-conditioned accommodation with a balcony and free WiFi. The property is non-smoking and is set 11 km from Ta' Pinu Basilica.

                    The spacious apartment with a terrace and quiet street views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a bath. Towels and bed linen are provided in the apartment.

                    Malta International Airport is 35 km away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Charming B&B Dar Ta Zeppi
                    Full StarFull StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Bed and breakfast in Gozo, Qala · 12.91 km from centre

                      9.9

                       

                      33 reviews

                      Breakfast available

                      A good location for a stress-free holiday in Qala, Charming B&B Dar Ta Zeppi is a bed and breakfast surrounded by views of the inner courtyard. The property features pool with a view, garden and parking on-site among other facilities. There is a private entrance at the bed and breakfast for the convenience of those who stay. Guests can make use of the outdoor fireplace or the picnic area, or enjoy views of the pool and garden.

                      All units come with air conditioning, a flat-screen TV with cable channels, a dishwasher, a kettle, a walk-in shower, a hair dryer and a wardrobe. With a private bathroom fitted with free toiletries, units at the bed and breakfast also feature free WiFi, while selected rooms also feature a terrace. Additional in-room amenities include wine or champagne, fruits and chocolates or cookies.

                      Breakfast is available, and includes buffet, continental and Full English/Irish options. There is a coffee shop, and packed lunches are also available.

                      The bed and breakfast boasts a variety of wellness options, including wellness packages, beauty services and yoga classes. You can play table tennis at the bed and breakfast, and bike hire and car hire are available. There is a shared lounge at this property and guests can go cycling nearby.

                      Iz-Zewwieqa Bay Beach is 2.3 km from Charming B&B Dar Ta Zeppi, while Cittadella is 8.5 km away. Malta International Airport is 36 km from the property, and the property offers a paid airport shuttle service.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      150 years old Maltese Townhouse: Dar Emanuela
                      Full StarFull StarFull StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Holiday home in Malta, Cospicua · 12.91 km from centre

                        Set in Cospicua, 1.7 km from Rinella Bay Beach and 3.5 km from Hal Saflieni Hypogeum, 150 years old Maltese Townhouse: Dar Emanuela offers air-conditioned accommodation with a balcony and free WiFi. The property features city and quiet street views, and is 8.5 km from Upper Barrakka Gardens. The property is non-smoking and is located 8.1 km from Valletta Waterfront.

                        The spacious holiday home with a terrace and garden views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a fridge, and 2 bathrooms with a walk-in shower. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

                        A minimarket is available at the holiday home.

                        University of Malta - Valletta Campus is 9 km from the holiday home, while Manoel Theatre is 9 km from the property. Malta International Airport is 7 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Quaint 2BR House of Character with Private Terrace by 360 Estates
                        Full StarFull StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Holiday home in Cospicua · 12.91 km from centre

                          Set in Cospicua, 1.5 km from Rinella Bay Beach and 3.7 km from Hal Saflieni Hypogeum, Quaint 2BR House of Character with Private Terrace by 360 Estates offers air-conditioned accommodation with a balcony and free WiFi. The property is around 8.6 km from Upper Barrakka Gardens, 9.2 km from Manoel Theatre and 9.2 km from University of Malta - Valletta Campus. The property is non-smoking and is situated 7.9 km from Valletta Waterfront.

                          The holiday home comes with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with quiet street views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation features a private entrance.

                          University of Malta is 10 km from the holiday home, while Love Monument is 11 km away. The nearest airport is Malta International Airport, 7 km from Quaint 2BR House of Character with Private Terrace by 360 Estates.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          LIVE like a Local - 3 Cities Home & 2 KING BED by 360 Estates
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Apartment in Malta, Cospicua · 12.91 km from centre

                            8.7

                             

                            18 reviews

                            Located in Cospicua, 1.5 km from Rinella Bay Beach and 3.7 km from Hal Saflieni Hypogeum, LIVE like a Local - 3 Cities Home & 2 KING BED by 360 Estates provides air-conditioned accommodation with a balcony and free WiFi. It is set 8.6 km from Upper Barrakka Gardens and features private check-in and check-out. The property is non-smoking and is situated 7.9 km from Valletta Waterfront.

                            The apartment with a terrace and city views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a shower. Guests can enjoy a meal on an outdoor dining area while overlooking the quiet street views.

                            Manoel Theatre is 9.2 km from the apartment, while University of Malta - Valletta Campus is 9.2 km away. Malta International Airport is 7 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Charming 17th Cent House of Character in the famous 3 Cities, right next to Valletta
                            Full StarFull StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Holiday home in Malta, Cospicua · 12.91 km from centre

                              9.0

                               

                              27 reviews

                              Situated in Cospicua, 1.5 km from Rinella Bay Beach and 3.7 km from Hal Saflieni Hypogeum, Charming 17th Cent House of Character in the famous 3 Cities, right next to Valletta features air-conditioned accommodation with a patio and free WiFi. It is set 7.9 km from Valletta Waterfront and provides luggage storage space. The accommodation offers a shuttle service, while a car rental service is also available.

                              The holiday home features 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with city views. Guests can enjoy a meal on an outdoor dining area while overlooking the quiet street views. This holiday home is allergy-free and non-smoking.

                              A minimarket is available at the holiday home.

                              Upper Barrakka Gardens is 8.6 km from the holiday home, while Manoel Theatre is 9.2 km from the property. Malta International Airport is 7 km away.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Il-Mezzanine traditional and walking distance to bus station
                              Full StarFull StarFull Star
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Holiday home in Cospicua · 12.91 km from centre

                                7.7

                                 

                                72 reviews

                                Offering quiet street views, Il-Mezzanine traditional and walking distance to bus station is an accommodation set in Cospicua, 3.7 km from Hal Saflieni Hypogeum and 7.9 km from Valletta Waterfront. Among the facilities at this property are a concierge service and private check-in and check-out, along with free WiFi throughout the property. The property is non-smoking and is located 1.5 km from Rinella Bay Beach.

                                The air-conditioned holiday home consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are provided in the holiday home. Additional in-room amenities include wine or champagne.

                                A minimarket is available at the holiday home.

                                Upper Barrakka Gardens is 8.6 km from the holiday home, while Manoel Theatre is 9.2 km away. Malta International Airport is 7 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Cospicua Old Town Suite Retaining Historic Charm
                                Full StarFull StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Apartment in Cospicua · 12.91 km from centre

                                  9.3

                                   

                                  7 reviews

                                  Set in Cospicua, 1.6 km from Rinella Bay Beach, 3.8 km from Hal Saflieni Hypogeum and 7.9 km from Valletta Waterfront, Cospicua Old Town Suite Retaining Historic Charm offers accommodation with a balcony and free WiFi. The property is situated 9.2 km from Manoel Theatre, 9.2 km from University of Malta - Valletta Campus and 10 km from University of Malta. The property is non-smoking and is located 8.6 km from Upper Barrakka Gardens.

                                  This air-conditioned apartment is fitted with 1 bedroom, a cable flat-screen TV, and a fully equipped kitchen. For added privacy, the accommodation features a private entrance.

                                  Love Monument is 12 km from the apartment, while The Point Shopping Mall is 12 km away. Malta International Airport is 7 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Town House with Private Pool in Village Centre
                                  Full StarFull StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Apartment in Malta, Kalkara · 12.91 km from centre

                                    7.5

                                     

                                    14 reviews

                                    Set in Kalkara in the Malta region, Town House with Private Pool in Village Centre features a balcony. Guests can benefit from a terrace and a seasonal outdoor pool. Free WiFi is available throughout the property and Rinella Bay Beach is 600 metres away.

                                    Featuring pool views, the spacious apartment is fitted with a flat-screen TV with cable channels, air conditioning, a seating area, a desk and 2 bathrooms. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

                                    A car rental service is available at the apartment.

                                    Hal Saflieni Hypogeum is 4.1 km from Town House with Private Pool in Village Centre, while Valletta Waterfront is 8.7 km from the property. Malta International Airport is 7 km away, and the property offers a paid airport shuttle service.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Room
                                    Hal Wardija in Qala Gozo With Terrace Pool BBQ
                                    Full StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Apartment in Gozo, Qala · 12.92 km from centre

                                      When you stay at this apartment in Qala, you'll be on the beach, within a 5-minute drive of Windmills and Belvedere. This beach apartment is 7 mi (11.3 km) from Mellieha Bay and 11.5 mi (18.6 km) from Golden Bay.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Number 73
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Apartment in Malta, Cospicua · 12.92 km from centre

                                        9.9

                                         

                                        8 reviews

                                        Set in Cospicua, 1.5 km from Rinella Bay Beach and 3.8 km from Hal Saflieni Hypogeum, Number 73 offers air conditioning. During your time staying in this recently renovated apartment, dating back to 1920, you will have access to free WiFi. The property is non-smoking and is located 7.9 km from Valletta Waterfront.

                                        The spacious apartment features 1 bedroom, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

                                        Upper Barrakka Gardens is 8.6 km from the apartment, while Manoel Theatre is 9.2 km away. Malta International Airport is 7 km from the property.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        17th-Century Townhouse in the Three Cities
                                        Full StarFull StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Apartment in Malta, Cospicua · 12.92 km from centre

                                          8.0

                                           

                                          8 reviews

                                          Situated in Cospicua, 3.7 km from Hal Saflieni Hypogeum and 8.3 km from Valletta Waterfront, 17th-Century Townhouse in the Three Cities offers a terrace and air conditioning. The property is set 8.7 km from Upper Barrakka Gardens, 9.2 km from University of Malta - Valletta Campus and 9.2 km from Manoel Theatre. Free WiFi is available throughout the property and Rinella Bay Beach is 1.5 km away.

                                          The spacious apartment has 2 bedrooms, a flat-screen TV, a fully equipped kitchenette with a microwave and a fridge, and 1 bathroom with a bidet. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

                                          University of Malta is 11 km from the apartment, while Love Monument is 11 km from the property. Malta International Airport is 7 km away.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG