Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Featured Paia 3 Star Hotels

See all 3,219 Hotels in Paia
Maui Coast Hotel

Maui Coast Hotel

2259 S Kihei Rd, Kihei
    3.5 out of 5.0
     
     
    4.6 out of 5 (177 reviews)
    RelaxingVery comfortable bed, quiet and relaxing. Great place for our 50th wedding anniversary. Looking forward to another visit.
    Apr 26, 2018

    Maui Coast Hotel$222

    Maui Coast Hotel$222
    Royal Lahaina Resort

    Royal Lahaina Resort

    2780 Kekaa Dr, Lahaina
      3.5 out of 5.0
       
       
      4.1 out of 5 (269 reviews)
      We have stayed here multiple times staff makes us feel like family. Direct beach access plenty of space on the beach. Centrally located. We love it
      Apr 9, 2018

      Royal Lahaina Resort$195

      Royal Lahaina Resort$195
      Kaanapali Beach Hotel

      Kaanapali Beach Hotel

      2525 Kaanapali Parkway, Lahaina
        3.0 out of 5.0
         
         
        4.5 out of 5 (216 reviews)
        We were put in a building, ON THE THIRD FLOOR, with NO elevator. My wife and I are over 60 with medical issues. When I protested, I was told to come back tomorrow and they would see what they could do. Really! The shower was small, even for my wife! The first shower I took, I knock the soap dispenser ...
        Mar 22, 2018

        Kaanapali Beach Hotel$187

        Kaanapali Beach Hotel$187
        Aston Kaanapali Shores

        Aston Kaanapali Shores

        3445 Lower Honoapiilani Hwy, Lahaina
          3.5 out of 5.0
           
           
          4.3 out of 5 (142 reviews)
          Great Resort AtmosphereLoved our stay at Kaanapali Shores and will definitely be back. As many people have stated, reserved a studio with a kitchen and they upgraded us to a great 1 bedroom with an ocean view and great lanai. The pool area was right on the beach with panes of glass separating us from the boardwalk. Made ...
          Mar 25, 2018

          Aston Kaanapali Shores$184

          Aston Kaanapali Shores$184
          Luana Kai Resort

          Luana Kai Resort

          940 S. Kihei Road, Kihei
            3.0 out of 5.0
             
             
            5.0 out of 5 (1 reviews)
            Love the Location!!We had a wonderful time at this property!!! It made you feel like you where home. It was very comfortable and would definitely return again!!!
            May 24, 2016
            Castle Kamaole Sands, a Condominium Resort

            Castle Kamaole Sands, a Condominium Resort

            2695 S Kihei Road, Kihei
              3.0 out of 5.0
               
               
              4.0 out of 5 (83 reviews)
              Paradise Beautiful condo right across from the beach. Well maintained grounds. Nicely furnished. Enjoyed our stay very much!!
              Jul 15, 2017
              Residence Inn by Marriott Maui Wailea

              Residence Inn by Marriott Maui Wailea

              75 Wailea Ike, Kihei
                3.0 out of 5.0
                 
                 
                4.7 out of 5 (9 reviews)
                Clean, new, good breakfast, nice location, comfy Love the location and the hotel condition was excellent : newer and staff was very friendly
                Dec 9, 2017

                Residence Inn by Marriott Maui Wailea$299

                Residence Inn by Marriott Maui Wailea$299
                Aston at The Whaler on Kaanapali Beach

                Aston at The Whaler on Kaanapali Beach

                2481 Kaanapali Pkwy, Lahaina
                  3.5 out of 5.0
                   
                   
                  4.1 out of 5 (54 reviews)
                  Our room had tremendous view and was close to the The friendly staff made us feel welcome. The room had all the comforts of home. There were great restaurants near by and shopping was close.
                  Mar 12, 2018
                  Aston Maui Kaanapali Villas

                  Aston Maui Kaanapali Villas

                  45 Kai Ala Dr, Lahaina
                    3.0 out of 5.0
                     
                     
                    4.3 out of 5 (88 reviews)
                    Room was always clean, staff was great and kitchen was perfect!
                    Mar 27, 2018

                    Aston Maui Kaanapali Villas$200

                    Aston Maui Kaanapali Villas$200
                    Napili Kai Beach Resort

                    Napili Kai Beach Resort

                    5900 Lower Honoapiilani Rd, Lahaina
                      3.5 out of 5.0
                       
                       
                      5.0 out of 5 (2 reviews)
                      Really enjoyed it, againThis is our second stay at Napili Kai and we really enjoyed it, again. The rooms are not the cookie cutter type of hotel room where you don't know if you are in Hawaii or Iowa or New York. Very comfortable, clean and quiet. Beautiful view of the beach from the nicely sized lanai. Staff at check-in ...
                      Feb 19, 2017

                      Napili Kai Beach Resort$303

                      Napili Kai Beach Resort$303
                      Map

                      About Paia 3 Stars Star Hotels

                      Book your travels from the selection of 3 Stars star hotels in Paia, Hawaii.

                      Download Our Mobile App

                      Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!