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

MENEHUNE SHORES, #115^ 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 · 18.11 km from centre

    MENEHUNE SHORES, #115^ condo is located in Kihei, just a 2-minute walk from Kalepolepo Beach and 7.1 miles from Wailea Emerald Course. This beachfront property offers access to free Wifi and free private parking. The apartment features an outdoor swimming pool and an elevator.

    The apartment features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with free toiletries. Towels and bed linen are offered in the apartment. The property offers sea views.

    Iao Valley State Park is 13 miles from MENEHUNE SHORES, #115^ condo, while Lahaina Boat Harbor is 21 miles from the property. Kahului Airport is 10 miles away.

    Compare price on Booking.com
    Compare price on Booking.com
    Menehune Shores 606 - Direct Ocean Front, Split 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 · 18.12 km from centre

      Menehune Shores 606 - Direct Ocean Front, Split AC is located in Kihei, just a 2-minute walk from Kalepolepo Beach and 7.1 miles from Wailea Emerald Course. With sea views, this accommodation offers a balcony. The accommodation provides a 24-hour front desk and an elevator for guests.

      With free Wifi, this 2-bedroom vacation home features a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The property offers mountain views.

      Iao Valley State Park is 13 miles from the vacation home, 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
      Menehune Shores 102 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 Kihei · 18.12 km from centre

        A 2-minute walk from Kalepolepo Beach in Kihei, Menehune Shores 102 by Coldwell Banker Island Vacations features accommodations with access to a hot tub. This apartment offers free private parking and an elevator. Wailea Emerald Course is 7.1 miles from the apartment and Iao Valley State Park is 13 miles away.

        With free Wifi, this 2-bedroom apartment provides a TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. For added privacy, the accommodation features a private entrance.

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

        Lahaina Boat Harbor is 21 miles from Menehune Shores 102 by Coldwell Banker Island Vacations, 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
        Menehune Shores by Coldwell Banker Island Vacations
        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 · 18.12 km from centre

          A few steps from Waipuilani Beach in Kihei, Menehune Shores by Coldwell Banker Island Vacations offers accommodations with access to a fitness room. This beachfront property offers access to a balcony and free private parking. During your stay at this apartment, you can use an outdoor swimming pool, as well as a selection of a hot tub and an elevator.

          With free Wifi, this 2-bedroom apartment 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 apartment. The property offers sea views.

          Guests at the apartment will be able to enjoy activities in and around Kihei, like cycling. Guests can also relax in the garden.

          Kalepolepo Beach is a 2-minute walk from Menehune Shores by Coldwell Banker Island Vacations, while Mai Poina Beach is 700 yards away. Kahului Airport is 10 miles from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Koa Resort 2i
          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 · 18.12 km from centre

            A 3-minute walk from Waipuilani Beach in Kihei, Koa Resort 2i features accommodations with access to a hot tub. This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides a concierge service and private check-in and check-out for guests.

            The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 2 bathrooms with a bath and a hair dryer. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

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

            Wailea Emerald Course is 6.8 miles from Koa Resort 2i, while Iao Valley State Park is 13 miles from the property. Kahului Airport is 11 miles away.

            Compare price on Booking.com
            Compare price on Booking.com
            Koa Resort 1B
            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 · 18.14 km from centre

              9.0

               

              3 reviews

              Koa Resort 1B offers accommodations in Kihei, 7 miles from Wailea Emerald Course and 13 miles from Iao Valley State Park. The air-conditioned accommodation is a few steps from Waipuilani Beach. The vacation home features parking on-site, a hot tub, and a concierge service.

              With free Wifi, this vacation home provides a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven.

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

              Lahaina Boat Harbor is 22 miles from Koa Resort 1B, 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
              Koa Resort 4C
              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 · 18.14 km from centre

                9.7

                 

                6 reviews

                Koa Resort 4C offers accommodations in Kihei, 7 miles from Wailea Emerald Course and 13 miles from Iao Valley State Park. The air-conditioned accommodation is a few steps from Waipuilani Beach. The vacation home features parking on-site, a hot tub, and a concierge service.

                With free Wifi, this 1-bedroom vacation home offers a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. The accommodation is non-smoking.

                The vacation home conveniently has an outdoor pool.

                Lahaina Boat Harbor is 22 miles from Koa Resort 4C, 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
                Koa Resort 1J- 3 bedroom right across the street from the 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 · 18.14 km from centre

                  7.7

                   

                  4 reviews

                  Koa Resort 1J- 3 bedroom right across the street from the beach is located in Kihei, just a few steps from Waipuilani Beach and 7 miles from Wailea Emerald Course. This property offers a private pool, free Wifi, and free private parking. Iao Valley State Park is 13 miles away and Lahaina Boat Harbor is 21 miles from the apartment.

                  Offering a balcony and garden views, the spacious apartment includes 3 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a hot tub and a shower. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

                  Whalers Village Shopping Center is 25 miles from the apartment, 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
                  Primary image
                  Menehune Shores, #524 2 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 Kihei · 18.14 km from centre

                    With a stay at Menehune Shores, #524 2 Bedroom Condo in Kihei (North Kihei), you'll be within a 5-minute walk of Maalaea Bay Beaches and Kalepolepo Beach Park. This condo is 6.9 mi (11.2 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
                    Koa Resort 4C 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 · 18.15 km from centre

                      6.8 miles from Wailea Emerald Course in Kihei, Koa Resort 4C condo provides accommodations with access to a fitness room. The air-conditioned accommodation is a 3-minute walk from Waipuilani Beach, and guests can benefit from on-site private parking and complimentary Wifi. The apartment offers an outdoor swimming pool, hot tub, and an ATM.

                      This apartment includes 1 bedroom, a living room and a flat-screen TV, an equipped kitchen with a dining area, and 1 bathroom with a shower and a washing machine. Towels and bed linen are offered in the apartment. 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 13 miles from Koa Resort 4C condo, while Lahaina Boat Harbor is 21 miles from the property. Kahului Airport is 10 miles away.

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

                        Kihei Bay Surf A209 offers a hot tub and free private parking, and is within a few steps of Kalepolepo Beach and a 3-minute walk of Waipuilani Beach. The air-conditioned accommodation is a 6-minute walk from Mai Poina Beach. Lahaina Boat Harbor is 22 miles from the apartment and Whalers Village Shopping Center is 25 miles away.

                        With free Wifi, this apartment features a cable TV, and a fully equipped kitchen with an oven and microwave. For added privacy, the accommodation features a private entrance.

                        The apartment also provides an outdoor swimming pool and a spa facilities for guests to relax in. Guests can relax in the garden at the property.

                        Wailea Emerald Course is 7.2 miles from Kihei Bay Surf A209, while Iao Valley State Park is 13 miles from the property. Kahului Airport is 10 miles away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Menehune Shores 424 - 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 · 18.15 km from centre

                          Menehune Shores 424 - MCH is located in Kihei, just 7.1 miles from Wailea Emerald Course and 13 miles from Iao Valley State Park. The air-conditioned accommodation is a few steps from Waipuilani Beach. Kapalua Plantation Course is 31 miles from the vacation home and Kihei Regional Park is 4.6 miles away.

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

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

                          Lahaina Boat Harbor is 22 miles from Menehune Shores 424 - MCH, 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
                          Menehune Shores 309
                          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 · 18.15 km from centre

                            9.4

                             

                            9 reviews

                            Menehune Shores 309 offers accommodations in Kihei, a few steps from Waipuilani Beach and 7.1 miles from Wailea Emerald Course. Featuring sea views, this apartment also offers free Wifi. The apartment provides an outdoor swimming pool and an elevator.

                            The apartment features 2 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. A TV with cable channels is provided. The accommodation is non-smoking.

                            Skiing is possible within the area and Menehune Shores 309 offers ski-to-door access.

                            Iao Valley State Park is 13 miles from the accommodation, 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
                            Ocean-View Kihei Condo with Lanai Steps to 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 · 18.15 km from centre

                              8.2

                               

                              15 reviews

                              Ocean-View Kihei Condo with Lanai Steps to Beach! is located in Kihei, just a few steps from Waipuilani Beach and 7.1 miles from Wailea Emerald Course. Guests are welcome to go for a swim in the heated pool. The accommodation features a spa center, free Wifi throughout the property, and an elevator.

                              Providing access to a patio, the air-conditioned apartment consists of 2 bedrooms. Featuring a terrace with sea views, this apartment also comes with a cable TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms. The property has an outdoor dining area.

                              Iao Valley State Park is 13 miles from the apartment, 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
                              Beachfront Kihei Sanctuary with Lanai and Ocean Views!
                              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 · 18.15 km from centre

                                7.4

                                 

                                8 reviews

                                Beachfront Kihei Sanctuary with Lanai and Ocean Views! offers accommodations in Kihei, a few steps from Waipuilani Beach and 7.1 miles from Wailea Emerald Course. This beachfront property offers access to a patio. The accommodation features a spa center, free Wifi throughout the property, and an elevator.

                                Offering direct access to a balcony, the apartment consists of 2 bedrooms. Featuring a terrace with sea views, this apartment also includes a cable TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms. For added privacy, the accommodation features a private entrance.

                                Iao Valley State Park is 13 miles from the apartment, 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
                                Koa Resort 1J
                                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 · 18.15 km from centre

                                  Situated in Kihei, 300 metres from Waipuilani Beach and 500 metres from Kalepolepo Beach, Koa Resort 1J offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located less than 1 km from Mai Poina Beach.

                                  The spacious holiday home has 3 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are available in the holiday home. For added privacy, the accommodation features a private entrance.

                                  Sightseeing tours are available in the surrounding area.

                                  Wailea Emerald Course is 11 km from the holiday home, while Iao Valley State Park is 21 km from the property. The nearest airport is Kahului Airport, 16 km from Koa Resort 1J.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Primary image
                                  Menehune Shores 206 by Maui Rental Group
                                  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 · 18.15 km from centre

                                    With a stay at this condo in Kihei (North Kihei), you'll be within a 5-minute walk of Maalaea Bay Beaches and Kalepolepo Beach Park. This beach condo is 6.9 mi (11.1 km) from Wailea Beach and 0.4 mi (0.6 km) from Waipuilani Park.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Menehune Shores #102
                                    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 · 18.15 km from centre

                                      Located in Kihei, a few steps from Waipuilani Beach and 300 metres from Kalepolepo Beach, Menehune Shores #102 provides air-conditioned accommodation with a patio and free WiFi. This apartment also features a pool with a view. The property is non-smoking and is set 700 metres from Mai Poina Beach.

                                      The spacious apartment is equipped with 2 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a TV. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                                      Dining options are available close to the apartment.

                                      Wailea Emerald Course is 12 km from Menehune Shores #102, while Iao Valley State Park is 21 km away. The nearest airport is Kahului Airport, 16 km from the accommodation.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Oceanfront Modern & Elegant 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.

                                      Apartment in Kihei · 18.15 km from centre

                                        9.7

                                         

                                        3 reviews

                                        Oceanfront Modern & Elegant Vistas is located in Kihei, just a few steps from Waipuilani Beach and 7.1 miles from Wailea Emerald Course. With sea views, this accommodation offers a patio and a swimming pool. Iao Valley State Park is 13 miles from the apartment and Lahaina Boat Harbor is 22 miles away.

                                        With free Wifi, this 2-bedroom apartment features a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

                                        Dining options are available close to the apartment.

                                        Guests can relax in the garden at the property.

                                        Whalers Village Shopping Center is 25 miles from Oceanfront Modern & Elegant Vistas, while Kapalua Plantation Course is 31 miles from the property. Kahului Airport is 10 miles away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Menehune Shores 403 · MHS 403 Remodeled BeachFront 2BD Getaway
                                        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 · 18.15 km from centre

                                          7.6

                                           

                                          13 reviews

                                          Menehune Shores 403 · MHS 403 Remodeled BeachFront 2BD Getaway offers accommodations in Kihei, a few steps from Waipuilani Beach and 7.1 miles from Wailea Emerald Course. Both free Wifi and parking on-site are accessible at the vacation home free of charge. Whalers Village Shopping Center is 25 miles from the vacation home and Kapalua Plantation Course is 30 miles away.

                                          The air-conditioned vacation home is composed of 2 separate bedrooms, a living room, a fully equipped kitchen with a dishwasher and oven, and 2 bathrooms. A flat-screen TV with satellite channels is available. The property offers sea views.

                                          Dining options are available close to Menehune Shores 403 · MHS 403 Remodeled BeachFront 2BD Getaway.

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

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