Background-imageBackground-clock-image

Last-minute hotel deals in Paia

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.

Paia

Most popular
Sort by

See the latest prices and deals by choosing your dates

Primary image
Maalaea Kai #102 1 Bedroom Condo
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.

Condo property in Maui, Wailuku · 18.96 km from centre

    Located in Wailuku, this condo is by the ocean, within a 5-minute drive of Maalaea Harbor and Kealia Pond National Wildlife Refuge. This condo is 13.2 mi (21.2 km) from Wailea Beach and 3 mi (4.9 km) from Maalaea Beach.

    Compare price on Booking.com
    Compare price on Booking.com
    Maalaea Kai 311
    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 Maui, Wailuku · 18.96 km from centre

      Set in Wailuku, 600 metres from Maalaea Beach and 15 km from Iao Valley State Park, Maalaea Kai 311 offers air conditioning. This beachfront property offers access to a patio and free WiFi. The property is non-smoking and is located 21 km from Wailea Emerald Course.

      The 1-bedroom holiday home is fitted with a living room with a TV, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom with a hair dryer. Towels and bed linen are offered in the holiday home.

      Lahaina Boat Harbor is 24 km from the holiday home, while Whalers Village Shopping Center is 30 km from the property. Kahului Airport is 14 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      Maalaea Kai 220
      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 Maui, Wailuku · 18.96 km from centre

        8.0

         

        1 review

        Maalaea Kai 220, a property with a terrace, is located in Wailuku, 15 km from Iao Valley State Park, 21 km from Wailea Emerald Course, as well as 24 km from Lahaina Boat Harbor. This beachfront property offers access to a patio and free private parking. The property is non-smoking and is situated 600 metres from Maalaea Beach.

        The apartment has 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

        Whalers Village Shopping Center is 30 km from the apartment, while Kapalua Plantation Course is 39 km from the property. Kahului Airport is 14 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Maalaea Kai 215 by Coldwell Banker Island Vacations
        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 Maui, Wailuku · 18.97 km from centre

          8.0

           

          1 review

          Located in Wailuku, Maalaea Kai 215 by Coldwell Banker Island Vacations provides accommodation with a private pool and sea views. This beachfront property offers access to free WiFi and free private parking. The apartment features a hot tub and a lift.

          The 1-bedroom apartment is equipped with a living room with a TV, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom with a hair dryer. For added privacy, the accommodation features a private entrance.

          A water park is available on-site and cycling can be enjoyed within close proximity of the apartment.

          Maalaea Beach is 600 metres from Maalaea Kai 215 by Coldwell Banker Island Vacations, while Iao Valley State Park is 15 km away. Kahului Airport is 14 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          Maalaea Kai 215 1 Bedroom Condo
          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.

          Condo property in Maui, Wailuku · 18.97 km from centre

            Located in Wailuku, this condo is by the ocean – a 2-minute drive from Maalaea Harbor and 5 minutes from Maalaea Beach. This golf condo is 13.2 mi (21.2 km) from Wailea Beach and 3.3 mi (5.4 km) from La Kahea Community Farm.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            Maalaea Kai #410 2 Bedroom Condo by RedAwning
            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.

            Condo property in Maui, Wailuku · 18.97 km from centre

              When you stay at this condo in Wailuku, you'll be on the beach, within a 5-minute drive of Maalaea Harbor and Kealia Pond National Wildlife Refuge. This condo is 13.2 mi (21.2 km) from Wailea Beach and 3 mi (4.9 km) from Maalaea Beach.

              Compare price on Booking.com
              Compare price on Booking.com
              Primary image
              Maalaea Kai #410 2 Bedroom Condo by RedAwning
              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.

              Condo property in Maui, Wailuku · 18.97 km from centre

                With a stay at this condo in Wailuku, you'll be within a 5-minute drive of Maalaea Harbor and Kealia Pond National Wildlife Refuge. This condo is 13.2 mi (21.2 km) from Wailea Beach and 10.4 mi (16.7 km) from Kamaole Beach Park.

                Compare price on Booking.com
                Compare price on Booking.com
                Maalaea Harbor-Oceanfront 2 Bedroom/2 Bath
                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 Maalaea, Wailuku · 18.97 km from centre

                  10.0

                   

                  3 reviews

                  Set in Wailuku and only 600 metres from Maalaea Beach, Maalaea Harbor-Oceanfront 2 Bedroom/2 Bath offers accommodation with sea views, free WiFi and free private parking. This apartment features air-conditioned accommodation with a patio. The apartment provides a pool with a view and a lift.

                  The spacious apartment is fitted with 2 bedrooms, a flat-screen TV with cable channels and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. The accommodation is non-smoking.

                  Guests at the apartment can enjoy cycling nearby, or make the most of the garden.

                  Iao Valley State Park is 15 km from Maalaea Harbor-Oceanfront 2 Bedroom/2 Bath, while Wailea Emerald Course is 21 km from the property. The nearest airport is Kahului Airport, 14 km from the accommodation.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Maalaea Kai 416
                  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 Maui, Wailuku · 18.99 km from centre

                    9.0

                     

                    2 reviews

                    Offering pool with a view and mountain view, Maalaea Kai 416 is located in Wailuku, 600 metres from Maalaea Beach and 15 km from Iao Valley State Park. This beachfront property offers access to a balcony. The property features a lift, a restaurant with an outdoor dining area.

                    The spacious apartment is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. For added privacy, the accommodation features a private entrance.

                    Wailea Emerald Course is 21 km from the apartment, while Lahaina Boat Harbor is 24 km away. Kahului Airport is 14 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Ma'alaea Kai 408 — Fully Remodeled — Designer Fini
                    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 Maui, Wailuku · 18.99 km from centre

                      Ma'alaea Kai 408 — Fully Remodeled — Designer Fini is a beachfront property set in Wailuku, 600 metres from Maalaea Beach and 15 km from Iao Valley State Park. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is located 21 km from Wailea Emerald Course.

                      The spacious holiday home is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a patio with sea views.

                      Guests at Ma'alaea Kai 408 — Fully Remodeled — Designer Fini can enjoy cycling nearby, or make the most of the outdoor pool.

                      Lahaina Boat Harbor is 26 km from the accommodation, while Whalers Village Shopping Center is 31 km from the property. Kahului Airport is 14 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Room
                      Milowai 302 in Wailuku
                      Full StarFull StarHalf 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 Maui, Wailuku · 19.04 km from centre

                        When you stay at Milowai 302 in Wailuku in Wailuku, you'll be on the beach, within a 5-minute drive of Maalaea Harbor and Kealia Pond National Wildlife Refuge. This apartment is 13.2 mi (21.2 km) from Wailea Beach and 3 mi (4.9 km) from Maalaea Beach.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Milowai 302 · MIL 302 Oceanfront 2BD w Ocean Views Whale Watch
                        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 Maui, Wailuku · 19.04 km from centre

                          8.0

                           

                          2 reviews

                          Featuring an outdoor pool and sea views, Milowai 302 · MIL 302 Oceanfront 2BD w Ocean Views Whale Watch is located in Wailuku. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is non-smoking and is situated 700 metres from Maalaea Beach.

                          The 2-bedroom holiday home is equipped with a living room with a flat-screen TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a hair dryer. For added privacy, the accommodation features a private entrance.

                          Iao Valley State Park is 15 km from Milowai 302 · MIL 302 Oceanfront 2BD w Ocean Views Whale Watch, while Wailea Emerald Course is 21 km away. Kahului Airport is 14 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Primary image
                          Sugar Beach Resort - Maui Condo & Home
                          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.

                          Condo property in Kihei · 16.58 km from centre

                            8.4

                             

                            521 reviews

                            With a stay at Sugar Beach Resort - Maui Condo & Home in Kihei (North Kihei), you'll be steps from Sugar Beach and 9 minutes by foot from Maalaea Bay Beaches. This beach condo is 8.5 mi (13.7 km) from Wailea Beach and 1 mi (1.5 km) from Maalaea Beach.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Yonegan Central Maui Getaways
                            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 Maui, Wailuku · 13.99 km from centre

                              6.7

                               

                              30 reviews

                              Yonegan Central Maui Getaways is located in Wailuku, 5 km from Iao Valley State Park, 28 km from Wailea Emerald Course, and 35 km from Lahaina Boat Harbor. There is an on-site restaurant, plus free private parking and free WiFi are available. Each room includes a flat-screen TV with streaming services.

                              Each unit is fitted with air conditioning, a private bathroom and a well-fitted kitchenette including a microwave, toaster, fridge and kitchenware. Some units include a a dressing room. At the apartment complex, all units come with bed linen and towels.

                              Guests at the apartment will be able to enjoy activities in and around Wailuku, like snorkelling, windsurfing and cycling. If you would like to discover the area, fishing, canoeing and hiking are possible in the surroundings.

                              Whalers Village Shopping Center is 40 km from Yonegan Central Maui Getaways, while Kapalua Plantation Course is 50 km away. Kahului Airport is 7 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Primary image
                              Howzit Hostels
                              Full 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.

                              Hostel in Maui, Wailuku · 14.02 km from centre

                                9.0

                                 

                                429 reviews

                                Breakfast available

                                With a stay at Howzit Hostels in Wailuku, you'll be within a 5-minute walk of Iao Theater and Kaʻahumanu Church. This hostel is 24.4 mi (39.3 km) from Kaanapali Beach and 0.4 mi (0.6 km) from Bailey House Museum.

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

                                Hostel in Maui, Wailuku · 14.02 km from centre

                                  7.6

                                   

                                  74 reviews

                                  Banana Bungalow Maui Hostel in Wailuku provides adults-only accommodation with a garden, a shared lounge and a terrace. Offering barbecue facilities, the property is located within 5.1 km of Iao Valley State Park. The hostel features a hot tub, a shared kitchen and free WiFi throughout the property.

                                  You can play billiards, table tennis and darts at the hostel, and the area is popular for hiking.

                                  Wailea Emerald Course is 28 km from Banana Bungalow Maui Hostel, while Lahaina Boat Harbor is 37 km away. Kahului Airport is 7 km from the property.

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

                                  Lodge in Kula · 15.32 km from centre

                                    6.7

                                     

                                    179 reviews

                                    With Iao Valley State Park reachable in 35 km, Kula Lodge offers accommodation, a restaurant, a garden, a terrace and a bar. Free WiFi is featured.

                                    There is a private bathroom with shower in all units, along with free toiletries and a hairdryer.

                                    Hiking and cycling can be enjoyed nearby.

                                    Wailea Emerald Course is 48 km from the lodge, while Kihei Regional Park is 44 km away. The nearest airport is Kahului Airport, 22 km from Kula Lodge.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Kealia Resort 105
                                    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 Kihei · 16.59 km from centre

                                      5.5

                                       

                                      2 reviews

                                      Kealia Resort 105 is located in Kihei, 14 km from Wailea Emerald Course, 18 km from Iao Valley State Park, as well as 33 km from Lahaina Boat Harbor. The air-conditioned accommodation is a few steps from Maalaea Beach, and guests can benefit from on-site private parking and complimentary WiFi. The holiday home provides an outdoor swimming pool and a lift.

                                      The holiday home with a balcony and sea views features 1 bedroom, a living room, a TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. Towels and bed linen are featured in the holiday home. For added privacy, the accommodation features a private entrance.

                                      Sightseeing tours are available near the property.

                                      Whalers Village Shopping Center is 37 km from the holiday home, while Kapalua Plantation Course is 47 km away. Kahului Airport is 14 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Sugar Beach 520
                                      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 Kihei · 16.59 km from centre

                                        6.0

                                         

                                        1 review

                                        Situated in Kihei in the Hawaii region, with Maalaea Beach nearby, Sugar Beach 520 features accommodation with free WiFi and free private parking. The property is around 18 km from Iao Valley State Park, 31 km from Lahaina Boat Harbor and 37 km from Whalers Village Shopping Center. The property is non-smoking and is located 14 km from Wailea Emerald Course.

                                        The apartment has 1 bedroom, a TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower.

                                        Kapalua Plantation Course is 46 km from the apartment, while Kihei Regional Park is 10 km from the property. Kahului Airport is 14 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        SUGAR BEACH RESORT, #125 condo
                                        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 Kihei · 16.59 km from centre

                                          5.5

                                           

                                          2 reviews

                                          Located in Kihei, SUGAR BEACH RESORT, #125 condo provides accommodation with a heated pool and sea views. This beachfront property offers access to free WiFi and free private parking. The apartment has a sauna and a lift.

                                          The spacious apartment features 1 bedroom, a TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

                                          Maalaea Beach is 200 metres from the apartment, while Wailea Emerald Course is 14 km away. Kahului Airport is 14 km from the property.

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