| Nagambie | 1 Nagambie Hotel |
| Nambucca | 1 Nambucca Bed and Breakfast |
| Nambucca Heads | 1 Nambucca Heads Bed and Breakfast, 1 Vacation Rental |
| Nannup | 1 Nannup Bed and Breakfast, 3 Vacation Rentals |
| Naracoorte | 1 Naracoorte Hotel |
| Narbethong | 2 Narbethong Vacation Rentals |
| Narooma | 4 Narooma Hotels |
| Narrabri | 1 Narrabri Hotel |
| Narrandera | 1 Narrandera Bed and Breakfast |
| Narre Warren North | 1 Narre Warren North Bed and Breakfast |
| Narrogin | 1 Narrogin Hotel |
| Narrung | 1 Narrung Vacation Rental |
| Nedlands | 1 Nedlands Bed and Breakfast |
| Neerim South | 1 Neerim South Bed and Breakfast |
| Nelligen | 1 Nelligen Bed and Breakfast, 1 Vacation Rental |
| Nelson Bay | 2 Nelson Bay Hotels, 2 Bed and Breakfast |
| Nerang | 1 Nerang Hotel |
| New Norfolk | 1 New Norfolk Hotel, 3 Bed and Breakfast, 1 Vacation Rental |
| New Town | 1 New Town Vacation Rental |
| Newborough | 1 Newborough Bed and Breakfast |
| Newcastle | 6 Newcastle Hotels, 2 Bed and Breakfast, 2 Hostels, 2 Vacation Rentals |
| Newhaven | 1 Newhaven Hotel |
| Newport | 1 Newport Vacation Rental |
| Newport Beach | 1 Newport Beach Hotel, 2 Bed and Breakfast |
| Newtown | 1 Newtown Hostel |
| Nhulunbuy | 1 Nhulunbuy Hotel |
| Nimbin | 2 Nimbin Bed and Breakfast |
| Nimmitabel | 1 Nimmitabel Hotel |
| Nobby Beach | 2 Nobby Beach Vacation Rentals |
| Noosa | 3 Noosa Hotels, 2 Bed and Breakfast, 1 Hostel, 11 Vacation Rentals |
| Noosa Heads | 4 Noosa Heads Vacation Rentals |
| Noosaville | 1 Noosaville Vacation Rental |
| Normanton | 1 Normanton Hotel |
| Normanville | 1 Normanville Vacation Rental |
| North Avoca Beach | 1 North Avoca Beach Bed and Breakfast |
| North Haven | 2 North Haven Hotels |
| North Melbourne | 1 North Melbourne Vacation Rental |
| North Stradbroke Island | 2 North Stradbroke Island Vacation Rentals |
| North Tamborine | 1 North Tamborine Bed and Breakfast, 1 Vacation Rental |
| Norwood | 1 Norwood Vacation Rental |
| Nuriootpa | 1 Nuriootpa Hotel, 1 Vacation Rental |
| Nyngan | 1 Nyngan Bed and Breakfast |
