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

Orchid Suite in South Maui, across from the beach, 1 bedroom sleeps 4
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 Kihei · 17.53 km from centre

    9.2

     

    21 reviews

    A comfortable apartment near Mai Poina Beach, Orchid Suite in South Maui, across from the beach, 1 bedroom sleeps 4 offers a base for a relaxing stay in Kihei. The property provides a private beach area, parking on-site, and free Wifi to ensure guests have a well-rounded experience during their stay. This apartment offers air-conditioned accommodations with a balcony. The accommodation features private check-in and check-out and organizing tours for guests.

    Providing a terrace and pool views, the spacious apartment includes 1 bedroom, a living room, satellite flat-screen TV, an equipped kitchen, and 2 bathrooms with a bath and a shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

    Guests can swim in the outdoor swimming pool, go cycling or hiking, relax in the garden, and use the barbecue facilities.

    Kalepolepo Beach is a 3-minute walk from the apartment, while Waipuilani Beach is half a mile away. Kahului Airport is 10 miles from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Gardenia Suite located across from beach in a boutique property
    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 Kihei · 17.53 km from centre

      9.4

       

      21 reviews

      A comfortable apartment within easy reach of Mai Poina Beach, Gardenia Suite located across from beach in a boutique property offers a base for a relaxing holiday in Kihei. The property offers a private beach area, parking on-site, and free Wifi to ensure guests have a well-rounded experience during their stay. This apartment provides air-conditioned accommodations with a balcony. The apartment features an outdoor swimming pool and private check-in and check-out.

      Offering a terrace and pool views, the spacious apartment includes 1 bedroom, a living room, cable flat-screen TV, an equipped kitchen, and 1 bathroom with a bath and a shower. This apartment also has a patio that doubles up as an outdoor dining area. The apartment offers bed linen, towels, and laundry service.

      Guests can make the most of the warm weather with the property's barbecue facilities.

      Sightseeing tours are available in the surrounding area. Guests can relax in the garden at the property.

      Kalepolepo Beach is a 3-minute walk from the apartment, while Waipuilani Beach is half a mile away. Kahului Airport is 10 miles from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Kohea Kai Hotel Maui
      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.

      Hotel in Kihei · 17.59 km from centre

        8.1

         

        203 reviews

        Kohea Kai Hotel Maui is a family-friendly hotel located in Kiehi on Maui's south shore, steps from the Pacific Ocean. The hotel offers free WiFi.

        Guest rooms include a refrigerator, a microwave and a coffee machine. A TV with cable channels and select room have balconies with views of the garden or ocean.

        Kohea Kai Hotel Maui features an outdoor swimming pool. Guests have access to the BBQ facilities.

        Guests also benefit from the 24-hour concierge service.

        Compare price on Booking.com
        Compare price on Booking.com
        Kihei Bay Vista B-102
        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 · 17.91 km from centre

          Kihei Bay Vista B-102 offers accommodations in Kihei, 7.2 miles from Wailea Emerald Course and 13 miles from Iao Valley State Park. The property is around 22 miles from Lahaina Boat Harbor, 25 miles from Whalers Village Shopping Center, and 31 miles from Kapalua Plantation Course. Free Wifi is available throughout the property and Kalepolepo Beach is a few steps away.

          Opening onto a patio, the air-conditioned vacation home consists of a fully equipped kitchen and a TV. Towels and bed linen are provided in the vacation home. The accommodation is non-smoking.

          Kihei Regional Park is 4.7 miles from the vacation home, while Wailea Blue Course is 7.2 miles away. Kahului Airport is 10 miles from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Kihei Condo Steps to Kalepolepo Beach Park!
          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 · 17.91 km from centre

            9.0

             

            4 reviews

            A 2-minute walk from Kalepolepo Beach in Kihei, Kihei Condo Steps to Kalepolepo Beach Park! provides accommodations with access to a hot tub. This apartment offers air-conditioned accommodations with a patio and free Wifi. Wailea Emerald Course is 7.3 miles from the apartment and Iao Valley State Park is 13 miles away.

            Offering a terrace and garden views, the spacious apartment includes 1 bedroom, a living room, cable flat-screen TV, an equipped kitchen, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

            Guests can also relax in the garden.

            Lahaina Boat Harbor is 22 miles from the apartment, while Whalers Village Shopping Center is 25 miles from the property. Kahului Airport is 10 miles away.

            Compare price on Booking.com
            Compare price on Booking.com
            Modern & Tropical Oceanside Vistas
            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 · 17.91 km from centre

              Modern & Tropical Oceanside Vistas is located in Kihei, just a few steps from Kalepolepo Beach and 7.1 miles from Wailea Emerald Course. This vacation home features air-conditioned accommodations with a patio. Iao Valley State Park is 13 miles from the vacation home and Lahaina Boat Harbor is 21 miles away.

              With free Wifi, this 1-bedroom vacation home provides a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are provided in the vacation home. For added privacy, the accommodation features a private entrance.

              The vacation home conveniently has an outdoor pool.

              Whalers Village Shopping Center is 24 miles from Modern & Tropical Oceanside Vistas, while Kapalua Plantation Course is 30 miles away. Kahului Airport is 10 miles from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Kihei Bay Vista C202 - MCH
              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 · 17.91 km from centre

                Kihei Bay Vista C202 - MCH offers accommodations in Kihei, 7.3 miles from Wailea Emerald Course and 13 miles from Iao Valley State Park. The air-conditioned accommodation is a 2-minute walk from Kalepolepo Beach. Kapalua Plantation Course is 31 miles away and Kihei Regional Park is 4.7 miles from the vacation home.

                The vacation home also provides guests with a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as a hair dryer. The accommodation is non-smoking.

                The vacation home conveniently has an outdoor pool.

                Lahaina Boat Harbor is 22 miles from Kihei Bay Vista C202 - MCH, while Whalers Village Shopping Center is 25 miles away. Kahului Airport is 10 miles from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Kihei Bay Vista A101 - MCH
                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 · 17.91 km from centre

                  Kihei Bay Vista A101 - MCH offers accommodations in Kihei, a 4-minute walk from Waipuilani Beach and 600 yards from Mai Poina Beach. The air-conditioned accommodation is a 2-minute walk from Kalepolepo Beach. Wailea Emerald Course is 7.3 miles away and Iao Valley State Park is 13 miles from the vacation home.

                  The vacation home also offers a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as a hair dryer. The accommodation is non-smoking.

                  Lahaina Boat Harbor is 21 miles from the vacation home, while Whalers Village Shopping Center is 25 miles away. Kahului Airport is 10 miles from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Kihei Bay Vista D204
                  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 · 17.91 km from centre

                    Kihei Bay Vista D204 is located in Kihei, just 7.3 miles from Wailea Emerald Course and 13 miles from Iao Valley State Park. The air-conditioned accommodation is a 2-minute walk from Kalepolepo Beach, and guests can benefit from on-site private parking and complimentary Wifi. Kapalua Plantation Course is 30 miles away and Kihei Regional Park is 4.7 miles from the apartment.

                    The apartment features 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a hair dryer. A TV with cable channels and a DVD player are available. The accommodation is non-smoking.

                    Lahaina Boat Harbor is 21 miles from Kihei Bay Vista D204, while Whalers Village Shopping Center is 24 miles from the property. Kahului Airport is 10 miles away.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    Kihei Bay Vista - Maui Condo & Home
                    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.

                    Condo property in Kihei · 17.91 km from centre

                      8.4

                       

                      83 reviews

                      With a stay at this condo in Kihei (North Kihei), you'll be steps from Maalaea Bay Beaches and Kalepolepo Beach Park. This beach condo is 7 mi (11.2 km) from Wailea Beach and 0.2 mi (0.3 km) from Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      Modern & Tropical Oceanside Vistas
                      Full StarFull StarFull 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.

                      Condo property in Kihei · 17.91 km from centre

                        10.0

                         

                        5 reviews

                        With a stay at this condo in Kihei (North Kihei), you'll be steps from Maalaea Bay Beaches and Kalepolepo Beach Park. This luxury condo is 7.4 mi (11.9 km) from Wailea Beach and 0.3 mi (0.4 km) from Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Stunning South Maui Condo with Lanai by Beach!
                        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 · 17.93 km from centre

                          8.7

                           

                          26 reviews

                          7.2 miles from Wailea Emerald Course in Kihei, Stunning South Maui Condo with Lanai by Beach! offers accommodations with access to a hot tub and spa center. With garden views, this accommodation provides a terrace. Free Wifi is available throughout the property and Kalepolepo Beach is a few steps away.

                          The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 1 bathroom with a shower and free toiletries. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                          Guests can relax in the garden at the property.

                          Iao Valley State Park is 13 miles from the apartment, while Lahaina Boat Harbor is 22 miles away. Kahului Airport is 10 miles from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          679 South Kihei Road
                          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 · 17.93 km from centre

                            8.0

                             

                            1 review

                            Offering an outdoor swimming pool and mountain view, 679 South Kihei Road is situated in Kihei, 100 metres from Kalepolepo Beach and 300 metres from Waipuilani Beach. This property offers access to a patio and free private parking. The apartment has a sun terrace and a hot tub.

                            The apartment with a balcony and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a walk-in shower. The air-conditioned unit at the property features a hot tub and a dressing room. The apartment offers bed linen, towels and laundry service.

                            Mai Poina Beach is 500 metres from the apartment, while Wailea Emerald Course is 12 km from the property. The nearest airport is Kahului Airport, 16 km from 679 South Kihei Road.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Primary image
                            Located Next to Maui's Sugar Beach, Beautifully Renovated Kihei Bay Vista B-102
                            Full StarFull 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.

                            Condo property in Kihei · 17.93 km from centre

                              With a stay at this condo in Kihei (North Kihei), you'll be steps from Maalaea Bay Beaches and Kalepolepo Beach Park. This condo is 7.3 mi (11.7 km) from Wailea Beach and 0.2 mi (0.4 km) from Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Kihei Bay Vista B-102, Beautifully renovated, 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.

                              Holiday home in Kihei · 17.93 km from centre

                                10.0

                                 

                                2 reviews

                                Kihei Bay Vista B-102, Beautifully renovated, AC! is located in Kihei, just 7.2 miles from Wailea Emerald Course and 13 miles from Iao Valley State Park. Both free Wifi and parking on-site are accessible at the vacation home free of charge. Lahaina Boat Harbor is 22 miles from the vacation home and Whalers Village Shopping Center is 25 miles away.

                                The accommodation is non-smoking.

                                Popular points of interest near Kihei Bay Vista B-102, Beautifully renovated, AC! include Kalepolepo Beach, Waipuilani Beach, and Mai Poina Beach. Kahului Airport is 10 miles from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Cozy Maui Studio Retreat Just Steps to the Sand!
                                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.

                                Aparthotel in Kihei · 17.99 km from centre

                                  9.3

                                   

                                  28 reviews

                                  Cozy Maui Studio Retreat Just Steps to the Sand! offers accommodations in Kihei, a 3-minute walk from Kalepolepo Beach and 7.3 miles from Wailea Emerald Course. This property offers access to a balcony, tennis at the tennis court, free private parking, and free Wifi. The condo hotel offers an outdoor swimming pool, hot tub, and private check-in and check-out.

                                  This air-conditioned 1-bedroom condo hotel comes with a seating area, a flat-screen TV, and a fully equipped kitchen with an oven. Towels and bed linen are offered in the condo hotel. The property has an outdoor dining area.

                                  Bike rental and car rental are available at the condo hotel, and the area is popular for cycling and hiking.

                                  Iao Valley State Park is 13 miles from Cozy Maui Studio Retreat Just Steps to the Sand!, while Lahaina Boat Harbor is 22 miles from the property. Kahului Airport is 10 miles away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Kihei Bay Surf 208- Updated partial oceanview studio across from beach
                                  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 · 17.99 km from centre

                                    8.2

                                     

                                    14 reviews

                                    Kihei Bay Surf 208- Updated partial oceanview studio across from beach is located in Kihei, just a 3-minute walk from Kalepolepo Beach and 7.3 miles from Wailea Emerald Course. This property offers access to a balcony, free private parking, and free Wifi. Iao Valley State Park is 13 miles from the apartment and Lahaina Boat Harbor is 22 miles away.

                                    The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven, and 1 bathroom with a hot tub and a hair dryer. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

                                    Whalers Village Shopping Center is 25 miles from the apartment, while Kapalua Plantation Course is 31 miles away. Kahului Airport is 10 miles from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Updated Kihei Studio, Steps to Beach with Pool, Hot Tub & Parking
                                    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.

                                    Aparthotel in Kihei · 17.99 km from centre

                                      9.8

                                       

                                      41 reviews

                                      Updated Kihei Studio, Steps to Beach with Pool, Hot Tub & Parking is located in Kihei, just a 3-minute walk from Kalepolepo Beach and 7.3 miles from Wailea Emerald Course. This property offers access to a patio, tennis at the tennis court, free private parking, and free Wifi. During your stay at this condo hotel, you can use an outdoor swimming pool, as well as a selection of a hot tub and private check-in and check-out.

                                      Offering a balcony, this condo hotel also has a flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 1 bathroom with a hot tub and a hair dryer. The property has an outdoor dining area.

                                      Bike rental and car rental are available at the condo hotel, and the area is popular for snorkeling and cycling. Hiking can be enjoyed nearby.

                                      Iao Valley State Park is 13 miles from Updated Kihei Studio, Steps to Beach with Pool, Hot Tub & Parking, while Lahaina Boat Harbor is 22 miles away. Kahului Airport is 10 miles from the property.

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

                                      Hotel in Kihei · 17.99 km from centre

                                        7.2

                                         

                                        13 reviews

                                        Situated within 300 metres of Kalepolepo Beach and 400 metres of Waipuilani Beach, Kihei Bay Surf 140 features rooms with air conditioning and a private bathroom in Kihei. The property is around 700 metres from Mai Poina Beach, 12 km from Wailea Emerald Course and 21 km from Iao Valley State Park. The accommodation provides an ATM and free WiFi throughout the property.

                                        The rooms at the hotel are fitted with a TV with cable channels and a kitchen. Rooms come with a private bathroom with a bath or shower, free toiletries and a hairdryer. At Kihei Bay Surf 140 the rooms include bed linen and towels.

                                        Guests at the accommodation will be able to enjoy activities in and around Kihei, like cycling.

                                        Lahaina Boat Harbor is 34 km from Kihei Bay Surf 140, while Whalers Village Shopping Center is 40 km from the property. The nearest airport is Kahului Airport, 16 km from the hotel.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Kihei Bay Surf 245
                                        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 · 17.99 km from centre

                                          8.5

                                           

                                          7 reviews

                                          Kihei Bay Surf 245 offers accommodations in Kihei, 7.3 miles from Wailea Emerald Course and 13 miles from Iao Valley State Park. The air-conditioned accommodation is a 3-minute walk from Kalepolepo Beach. Lahaina Boat Harbor is 22 miles from the vacation home and Whalers Village Shopping Center is 25 miles away.

                                          With free Wifi, this vacation home provides a TV, and a fully equipped kitchen with a dishwasher and toaster. The accommodation is non-smoking.

                                          Guests can enjoy the outdoor swimming pool at the vacation home.

                                          Kapalua Plantation Course is 31 miles from Kihei Bay Surf 245, while Kihei Regional Park is 4.7 miles away. Kahului Airport is 10 miles from the property.

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