Skip to content
We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.
Start your search
Location
Paukukalo
Check in / Check out
Any week
Guests
Add guests
Stays
Experiences
Online Experiences
Where
Search by region
I’m flexible
I’m flexible
Hawaii
Hawaii
Europe
Europe
Canada
Canada
Caribbean
Caribbean
Italy
Italy
Check in
Add dates
Check out
Add dates
Who
Add guests
Search
Airbnb your home
Sign up
Log in
Gift cards
Airbnb your home
Help Center
%{visible} of %{smart_count_str} Airbnb Category showing||||%{visible} of %{smart_count_str} Airbnb Categories showing
Your search
Amazing views
National parks
Beachfront
Play
Countryside
Chef's kitchens
Trending
Rooms
Cabins
Design
Farms
Lake
New
Bed & breakfasts
Tiny homes
Luxe
Beach
Surfing
Golfing
Filters
0
Display total before taxes
Show map
Search results; Over 1,000 places in Paukukalo, Wailuku
Over 1,000 places in Paukukalo, Wailuku
Superhost
Superhost
Tiny home in Wailuku
Deezel Washington Maui Tiny Home
On Paukukalo Beach
On Paukukalo Beach
May 15 – 20
May 15 – 20
$89
night
$89 per night
New place to stay
New
Superhost
Superhost
357
Reviews
4.81
Rating
5
Years hosting
Room in Wailuku
Stay with Sean & Taryn
Stay with Sean & Taryn
Taryn alessandro fine art
,
·
Taryn alessandro fine art
Poolside Master Suite in Villa near Kite Beach
Jun 24 – 29
Jun 24 – 29
$214
$149
night
$149 per night, originally $214
4.81 out of 5 average rating, 357 reviews
4.81 (357)
Superhost
Superhost
Guest suite in Wailuku
Tropical Nest near Beach, MACC, MMH, 3 mi to OGG
Sea and bay views
Sea and bay views
Jun 20 – 25
Jun 20 – 25
$159
night
$159 per night
4.83 out of 5 average rating, 385 reviews
4.83 (385)
Apartment in Wailuku
Comfy Budget Haven with A/C & Netflix - Unit "F"
3 beds
3 beds
Apr 21 – 26
Apr 21 – 26
$166
$97
night
$97 per night, originally $166
4.79 out of 5 average rating, 232 reviews
4.79 (232)
Guest favorite
Guest favorite
456
Reviews
4.92
Rating
5
Years hosting
Room in Wailuku
Stay with Mike
Stay with Mike
Hosting for 5 years
,
·
Hosting for 5 years
Ruby's Oceanview Bed & Breakfast, Wailuku
Apr 20 – 25
Apr 20 – 25
$250
$204
night
$204 per night, originally $250
4.92 out of 5 average rating, 456 reviews
4.92 (456)
Guest favorite
Guest favorite
Bungalow in Wailuku
Maui Beach House now with optional car add-on
On Kalua
On Kalua
May 10 – 15
May 10 – 15
$395
night
$395 per night
4.99 out of 5 average rating, 70 reviews
4.99 (70)
Home in Wailuku
Charming Direct Oceanfront North Shore Beach House
On Kalua
On Kalua
May 6 – 11
May 6 – 11
$541
night
$541 per night
4.64 out of 5 average rating, 190 reviews
4.64 (190)
Superhost
Superhost
Apartment in Wailuku
Unit 13 Maui Ohana Modern Studio
1 bed
1 bed
Apr 22 – 27
Apr 22 – 27
$178
night
$178 per night
4.92 out of 5 average rating, 60 reviews
4.92 (60)
Guest favorite
Guest favorite
431
Reviews
4.94
Rating
5
Years hosting
Room in Wailuku
Stay with Mike
Stay with Mike
Hosting for 5 years
,
·
Hosting for 5 years
Ruby's Oceanview Estates Bed & Breakfast, Wailuku
Apr 20 – 25
Apr 20 – 25
$250
$201
night
$201 per night, originally $250
4.94 out of 5 average rating, 431 reviews
4.94 (431)
Guest favorite
Guest favorite
Cottage in Wailuku
Newly Renovated Modern Cottage; Walk into Town!
2 beds
2 beds
Oct 17 – 22
Oct 17 – 22
$169
night
$169 per night
4.97 out of 5 average rating, 159 reviews
4.97 (159)
Guest favorite
Guest favorite
Villa in Wailuku
Luxurious 2 BR near I’ao Valley, Haleakala views!
3 beds
3 beds
Apr 21 – 26
Apr 21 – 26
$365
$283
night
$283 per night, originally $365
4.97 out of 5 average rating, 161 reviews
4.97 (161)
Guest favorite
Guest favorite
Cabin in Kula
Malu Manu
Ocean views
Ocean views
Jun 5 – 10
Jun 5 – 10
$252
night
$252 per night
4.98 out of 5 average rating, 227 reviews
4.98 (227)
Superhost
Superhost
Apartment in Wailuku
Unit 11 Maui Ohana Modern Studio
1 bed
1 bed
Apr 19 – 24
Apr 19 – 24
$177
night
$177 per night
4.81 out of 5 average rating, 58 reviews
4.81 (58)
Superhost
Superhost
Apartment in Wailuku
Unit 19 Maui Ohana Modern Studio
2 beds
2 beds
May 1 – 6
May 1 – 6
$191
night
$191 per night
4.83 out of 5 average rating, 40 reviews
4.83 (40)
Guest favorite
Guest favorite
Farm stay in Makawao
Maliko Retreat
Ocean and river views
Ocean and river views
Jul 30 – Aug 4
Jul 30 – Aug 4
$350
night
$350 per night
4.99 out of 5 average rating, 285 reviews
4.99 (285)
Guest favorite
Guest favorite
Guest suite in Kula
Kula Jacaranda Studio on the Slopes of Haleakala
Ocean and bay views
Ocean and bay views
May 19 – 24
May 19 – 24
$247
night
$247 per night
4.99 out of 5 average rating, 173 reviews
4.99 (173)
Guest favorite
Guest favorite
Home in Makawao
Private Luxurious Cottage
1 bed
1 bed
Aug 30 – Sep 4
Aug 30 – Sep 4
$397
night
$397 per night
5.0 out of 5 average rating, 84 reviews
5.0 (84)
Guest favorite
Guest favorite
Condo in Wailuku
Modern, Clean, and Spacious Maui Beachfront Condo
Sea and bay views
Sea and bay views
May 1 – 6
May 1 – 6
$444
$367
night
$367 per night, originally $444
4.99 out of 5 average rating, 72 reviews
4.99 (72)
1
2
3
4
…
15