Background-imageBackground-clock-image

Last-minute hotel deals in Victoria

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.

Victoria

Most popular
Sort by

See the latest prices and deals by choosing your dates

Bright & Modern Three Bedroom near the Sea With Terrace & Sea Views
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 St. Paul's Bay · 17.53 km from centre

    9.1

     

    12 reviews

    Bright & Modern Three Bedroom near the Sea With Terrace & Sea Views is located in St. Paul's Bay, just 5.1 miles from Popeye Village and 7 miles from Bay Street Shopping Complex. The air-conditioned accommodation is 2.5 miles from Malta National Aquarium. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 3-minute walk away.

    The apartment features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

    Portomaso Marina is 7.2 miles from Bright & Modern Three Bedroom near the Sea With Terrace & Sea Views, while Love Monument is 7.2 miles away. Malta International Airport is 11 miles from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Cozy Living 2 BR Apartment Walk to Sea
    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 St. Paul's Bay · 17.53 km from centre

      9.6

       

      9 reviews

      <h2>Spacious Accommodations</h2>

      Cozy Living 2 BR Apartment Walk to Sea in St Paul's Bay offers a spacious layout with two bedrooms and two bathrooms. The apartment includes a living room, dining area, and a fully equipped kitchen.

      <h2>Modern Amenities</h2>

      Guests enjoy free WiFi, air-conditioning, and a sun terrace. Additional facilities include a elevator, minimarket, outdoor seating area, hairdresser/beautician, and family rooms.

      <h2>Prime Location</h2>

      Located a 3-minute walk from Tax-Xama Bay Beach, the apartment is 11 mi from Malta International Airport. Nearby attractions include Malta National Aquarium (2.5 mi) and Popeye Village (5 mi).

      Compare price on Booking.com
      Compare price on Booking.com
      Beautiful Penthouse with private terrace & seaview 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 St. Paul's Bay · 17.53 km from centre

        7.6

         

        5 reviews

        Beautiful Penthouse with private terrace & seaview by 360 Estates offers accommodations in St. Paul's Bay, a 3-minute walk from Tax-Xama Bay Beach and 1.6 miles from Fekruna Beach. This apartment provides air-conditioned accommodations with free Wifi. Outdoor seating is also available at the apartment.

        Providing a balcony and sea views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a bath and a shower. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

        Guests can also relax on the sun terrace.

        Malta National Aquarium is 2.5 miles from Beautiful Penthouse with private terrace & seaview by 360 Estates, while Popeye Village is 5.1 miles away. Malta International Airport is 11 miles from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Centrally Located 1 Sea Eats and Bus Right in Front
        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 St. Paul's Bay · 17.53 km from centre

          9.4

           

          28 reviews

          Centrally Located 1 Sea Eats and Bus Right in Front offers accommodations in St. Paul's Bay, a 3-minute walk from Tax-Xama Bay Beach and 2.4 miles from Malta National Aquarium. This apartment provides air-conditioned accommodations with a balcony. Popeye Village is 5.2 miles away and Bay Street Shopping Complex is 7 miles from the apartment.

          With free Wifi, this 1-bedroom apartment offers a cable flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and toaster. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

          Portomaso Marina is 7.1 miles from the apartment, while Love Monument is 7.1 miles away. Malta International Airport is 11 miles from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Cosy 2BR Apt with stunning sea views in St Pauls 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 St. Paul's Bay · 17.53 km from centre

            Cosy 2BR Apt with stunning sea views in St Pauls by 360 Estates offers accommodations in St. Paul's Bay, 1.6 miles from Fekruna Beach and 2.5 miles from Malta National Aquarium. This apartment offers accommodations with a terrace. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 3-minute walk away.

            The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 2 bathrooms with a shower and free toiletries. Towels and bed linen are featured in the apartment. For added privacy, the accommodation features a private entrance.

            Popeye Village is 5.2 miles from the apartment, while Bay Street Shopping Complex is 7 miles away. Malta International Airport is 11 miles from the property.

            Compare price on Booking.com
            Compare price on Booking.com
            Centrally Located 2 Sea Eats Bus Right in Front
            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 St. Paul's Bay · 17.53 km from centre

              8.8

               

              7 reviews

              Centrally Located 2 Sea Eats Bus Right in Front in St. Paul's Bay features accommodations with free Wifi, a 3-minute walk from Tax-Xama Bay Beach, 2.4 miles from Malta National Aquarium, and 5.2 miles from Popeye Village. The property is around 7 miles from Bay Street Shopping Complex, 7.1 miles from Portomaso Marina, and 7.1 miles from Love Monument. Upper Barrakka Gardens is 10 miles from the apartment and Valletta Waterfront is 10 miles away.

              The apartment includes 1 bedroom, 1 bathroom with free toiletries, a living room, and a fully equipped kitchen with an oven. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

              University of Malta is 7.5 miles from Centrally Located 2 Sea Eats Bus Right in Front, while The Point Shopping Mall is 8.3 miles from the property. Malta International Airport is 11 miles away.

              Compare price on Booking.com
              Compare price on Booking.com
              2BR Saint PAuls Bay Apartment By Holihomes
              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 St. Paul's Bay · 17.54 km from centre

                9.4

                 

                30 reviews

                2BR Saint PAuls Bay Apartment By Holihomes offers accommodations in St. Paul's Bay, 2.4 miles from Malta National Aquarium and 5.2 miles from Popeye Village. This apartment offers air-conditioned accommodations with a balcony. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 3-minute walk away.

                The spacious apartment is composed of 2 bedrooms, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. The accommodation is non-smoking.

                Bay Street Shopping Complex is 7 miles from the apartment, while Portomaso Marina is 7.1 miles away. Malta International Airport is 11 miles from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                St Pauls Bay 2BR Penthouse with Sea View 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.

                Apartment in St. Paul's Bay · 17.56 km from centre

                  7.5

                   

                  4 reviews

                  Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 3-minute walk away.

                  The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 2 bathrooms with a shower and a hair dryer. Guests can take in the views of the sea from the terrace, which also has outdoor furniture. The accommodation is non-smoking.

                  Malta International Airport is 11 miles away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Seaside Comfort in St'Pauls Bay steps from the Sea 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 St. Paul's Bay · 17.59 km from centre

                    Seaside Comfort in St'Pauls Bay steps from the Sea by 360 Estates offers accommodations in St. Paul's Bay, 1.8 miles from Malta National Aquarium and 5.4 miles from Popeye Village. The property is around 6.9 miles from Bay Street Shopping Complex, 7 miles from Portomaso Marina, and 7 miles from Love Monument. Free Wifi is available throughout the property, and Tax-Xama Bay Beach is a 4-minute walk away.

                    At the apartment complex, units are fitted with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area, and a private bathroom with a hair dryer, a shower, and free toiletries. An oven, a toaster, and fridge are also offered, as well as a coffee machine and a kettle. At the apartment complex, each unit includes bed linen and towels.

                    University of Malta is 7.5 miles from the apartment, while The Point Shopping Mall is 8.2 miles from the property. Malta International Airport is 9.3 miles away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    NEW! Spacious 3 Bedroom Apartment in Mġarr 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, Mġarr · 17.61 km from centre

                      NEW! Spacious 3 Bedroom Apartment in Mġarr by SF Homes offers accommodations in Mġarr, 1.7 miles from Gnejna Bay Beach and 4.5 miles from Popeye Village. Among the facilities at this property are an elevator and private check-in and check-out, along with free Wifi throughout the property. Bay Street Shopping Complex is 8.3 miles away and Love Monument is 8.7 miles from the apartment.

                      The air-conditioned apartment consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 2 bathrooms with a shower and a hair dryer. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

                      Malta National Aquarium is 5.7 miles from the apartment, while University of Malta is 7.9 miles from the property. Malta International Airport is 8.7 miles away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      NEW! - Spacious 3 Bedroom apartment with garage in Mgarr 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, Mġarr · 17.61 km from centre

                        NEW! - Spacious 3 Bedroom apartment with garage in Mgarr by SF HOMES is located in Mġarr, just 4.5 miles from Popeye Village and 5.7 miles from Malta National Aquarium. Guests staying at this apartment have access to a balcony. Free Wifi is available throughout the property and Gnejna Bay Beach is 1.7 miles away.

                        The air-conditioned apartment consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 3 bathrooms with a shower and a hair dryer. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

                        University of Malta is 7.9 miles from the apartment, while Bay Street Shopping Complex is 8.3 miles from the property. Malta International Airport is 8.7 miles away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Cosy 1BR Apt with private balcony in St Pauls Bay 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 St. Paul's Bay · 17.62 km from centre

                          Cosy 1BR Apt with private balcony in St Pauls Bay by 360 Estates offers accommodations in St. Paul's Bay, 2.4 miles from Malta National Aquarium and 5.2 miles from Popeye Village. With quiet street views, this accommodation features a balcony. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 4-minute walk away.

                          The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

                          Bay Street Shopping Complex is 6.9 miles from the apartment, while Portomaso Marina is 7.1 miles from the property. Malta International Airport is 11 miles away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Aquae Stays
                          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.

                          Aparthotel in St. Paul's Bay · 17.62 km from centre

                            8.7

                             

                            268 reviews

                            Aquae Stays is a recently renovated condo hotel in St. Paul's Bay near Tax-Xama Bay Beach. The property is around 1.9 miles from Malta National Aquarium, 5.2 miles from Popeye Village, and 6.9 miles from Bay Street Shopping Complex. Portomaso Marina is 7.1 miles from the condo hotel, and Love Monument is 7.1 miles away.

                            The condo hotel will provide guests with air-conditioned units offering a desk, a kettle, a fridge, a safety deposit box, a flat-screen TV, and a private bathroom with a shower. Free Wifi is available to all guests, while selected rooms will provide you with a balcony. At the condo hotel, the units have bed linen and towels.

                            Guests at the condo hotel will be able to enjoy activities in and around St. Paul's Bay, like fishing.

                            University of Malta is 7.5 miles from Aquae Stays, while The Point Shopping Mall is 8.4 miles from the property. Malta International Airport is 11 miles away, and the property offers a paid airport shuttle service.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Seafront Apartment
                            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 St. Paul's Bay · 17.62 km from centre

                              10.0

                               

                              3 reviews

                              Seafront Apartment is located in St. Paul's Bay, just a 4-minute walk from Tax-Xama Bay Beach and 1.8 miles from Fekruna Beach. This beachfront property offers access to a balcony. Malta National Aquarium is 1.8 miles from the apartment and Popeye Village is 5.3 miles away.

                              With free Wifi, this 2-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Towels and bed linen are featured in the apartment. The property offers sea views.

                              Bay Street Shopping Complex is 6.8 miles from the apartment, while Portomaso Marina is 7 miles away. Malta International Airport is 11 miles from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Pepprina
                              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 St. Paul's Bay · 17.64 km from centre

                                8.4

                                 

                                67 reviews

                                <h2>Prime Beachfront Location</h2>

                                Pepprina in St Paul's Bay offers direct beachfront access and a spacious terrace. Guests enjoy free WiFi throughout the apartment.

                                <h2>Comfortable Living Spaces</h2>

                                The apartment features three bedrooms, a living room, and a fully equipped kitchen. Additional amenities include air-conditioning, a balcony with city views, and a washing machine.

                                <h2>Convenient Services</h2>

                                Private and express check-in and check-out services ensure a smooth arrival and departure. Reception staff speak English, Italian, and Maltese.

                                <h2>Nearby Attractions</h2>

                                Tax-Xama Bay Beach is a 4-minute walk away. Malta National Aquarium is 1.8 mi, Popeye Village 5.6 mi, and Malta International Airport 11 mi from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Panorama Lounge - Romantic Getaway with private pool
                                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, Mġarr · 17.65 km from centre

                                  10.0

                                   

                                  10 reviews

                                  <h2>Elegant Accommodations</h2>

                                  Panorama Lounge in Mġarr offers a one-bedroom apartment with a private rooftop swimming pool and terrace. Guests enjoy free WiFi, air-conditioning, and a fully equipped kitchen.

                                  <h2>Modern Amenities</h2>

                                  The apartment features a washing machine, patio, and outdoor dining area. Additional amenities include a elevator, barbecue facilities, and a TV.

                                  <h2>Prime Location</h2>

                                  Located 1.6 mi from Gnejna Bay Beach and 8.7 mi from Malta International Airport, the property is near attractions such as Popeye Village and Valletta Waterfront. Hiking enthusiasts can explore the surrounding hills.

                                  <h2>Guest Satisfaction</h2>

                                  Highly rated by guests, Panorama Lounge ensures a comfortable and memorable stay.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Scenic Views - A Stylish Getaway in Mgarr
                                  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 Malta, Mġarr · 17.67 km from centre

                                    9.1

                                     

                                    14 reviews

                                    Scenic Views - A Stylish Getaway in Mgarr is located in Mġarr, just 1.7 miles from Gnejna Bay Beach and 4.9 miles from Popeye Village. Both free Wifi and parking on-site are available at the vacation home free of charge. Malta National Aquarium is 6.1 miles from the vacation home and University of Malta is 7.9 miles away.

                                    The air-conditioned vacation home is composed of 1 separate bedroom, a living room, a fully equipped kitchen with an oven and microwave, and 2 bathrooms. Towels and bed linen are provided in the vacation home. For added privacy, the accommodation features a private entrance.

                                    Love Monument is 8.9 miles from Scenic Views - A Stylish Getaway in Mgarr, while Bay Street Shopping Complex is 9.2 miles away. Malta International Airport is 8.7 miles from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    The Marylou penthouse
                                    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, Mġarr · 17.67 km from centre

                                      9.6

                                       

                                      9 reviews

                                      The Marylou penthouse offers accommodations in Mġarr, 1.6 miles from Gnejna Bay Beach and 4.7 miles from Popeye Village. This property offers access to a terrace, free private parking, and free Wifi. Malta National Aquarium is 6.3 miles away and University of Malta is 8 miles from the apartment.

                                      The air-conditioned apartment is composed of 2 separate bedrooms, a living room, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is featured. The accommodation is non-smoking.

                                      Love Monument is 9.1 miles from the apartment, while Bay Street Shopping Complex is 9.4 miles away. Malta International Airport is 8.7 miles from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Ta' Gingel Farm Agriturisim B&B. Malta
                                      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.

                                      Farm stay in St. Paul's Bay · 17.67 km from centre

                                        8.9

                                         

                                        102 reviews

                                        Offering inner courtyard views, Ta' Gingel Farm Agriturisim B&B. Malta in St. Paul's Bay provides accommodations, a garden, a terrace, and a bar. The farm stay, set in a building dating back to 1960, offers free Wifi and free private parking. Popeye Village is 5.3 miles from the farm stay, and Bay Street Shopping Complex is 6.9 miles away.

                                        The farm stay offers a flat-screen TV and a private bathroom with bathrobes, free toiletries, and walk-in shower. A minibar is also offered, as well as a coffee machine and a kettle. The rooms are equipped with heating facilities.

                                        Tax-Xama Bay Beach is a 6-minute walk from Ta' Gingel Farm Agriturisim B&B. Malta, while Malta National Aquarium is 2.3 miles from the property. Malta International Airport is 11 miles away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Sunny Seaside Holiday Home
                                        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 St. Paul's Bay · 17.67 km from centre

                                          Sunny Seaside Holiday Home is located in St. Paul's Bay, just a 5-minute walk from Tax-Xama Bay Beach and 1.8 miles from Fekruna Beach. This beachfront property offers access to a balcony and free Wifi. Bay Street Shopping Complex is 6.8 miles from the apartment and Portomaso Marina is 6.9 miles away.

                                          The apartment features 3 bedrooms, a fully equipped kitchen with an oven and a microwave, a washing machine, and 2 bathrooms with a hair dryer. Towels and bed linen are available in the apartment. The property offers sea views.

                                          Malta National Aquarium is 1.8 miles from Sunny Seaside Holiday Home, while Popeye Village is 5.4 miles from the property. Malta International Airport is 11 miles away.

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