Skip to main content

Search hotels in Red Rock

Enter your dates to see the latest prices and deals for Red Rock hotels

Red Rock – 3 hotels and places to stay

Show all

Budget hotels in Red Rock and nearby

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 78 reviews

    Reflections Corindi Beach - Holiday Park are located in Corindi, Australia. An ocean view is featured from the furnished cabins.

    From $115.24 per night

  • Palm Beach House offers accommodations in Arrawarra, a 8-minute walk from Red Rock Beach and 24 miles from The Big Banana.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 1 review

    A 8-minute walk from Red Rock Beach in Arrawarra, Lens Retreat features accommodations with access to a fitness room. This property offers access to a balcony and free private parking.

  • Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 95 reviews

    Providing a garden, Sea Foam Cottage provides accommodations in Corindi. This property offers access to a balcony, free private parking, and free Wifi.

  • Scored out of 10, guest rating 6.0
    Pleasant - What previous guests thought, 1 review

    Palmaya - Bali-Inspired 5BR Beach Award Wining House in Corindi is located in Corindi, just a 12-minute walk from Corindi Beach and 20 miles from The Big Banana.

  • Scored out of 10, guest rating 5.0
    Fair - What previous guests thought, 2 reviews

    Tiki Palms Beach House - Corindi Beach offers accommodations in Corindi, a 12-minute walk from Corindi Beach and 20 miles from The Big Banana.

  • Featuring a garden, Palmaya features accommodations in Arrawarra. This property offers access to a terrace, free private parking, and free Wifi.

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 11 reviews

    Corindi Cubby is located in Arrawarra, just a 5-minute walk from Corindi Beach and 20 miles from The Big Banana. This property offers access to a balcony, free private parking, and free Wifi.

Best hotels with breakfast in Red Rock and nearby

  • Leo's Beach Hideaway - Stylish Tiny Home offers accommodations in Arrawarra, a 7-minute walk from Arrawarra Beach and 19 miles from The Big Banana.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Salastraf is located in Arrawarra, just a 2-minute walk from Arrawarra Beach and 17 miles from The Big Banana. This beachfront property offers access to a balcony, free private parking, and free Wifi.

  • Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 1 review

    17 miles from The Big Banana in Arrawarra, The Black House features accommodations with access to a fitness room.

  • Bombora

    Hotel in Arrawarra
    Breakfast options
    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    17 miles from The Big Banana in Arrawarra, Bombora offers accommodations with access to a fitness room.

  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 2 reviews

    A 4-minute walk from Arrawarra Beach in Arrawarra, Ocean Song features accommodations with access to a fitness room.

  • A few steps from Ocean View Beach in Arrawarra, Gerry's Mullawarra Beach House offers accommodations with access to a fitness room.

  • Blue Oar Beach House Arrawarra Headland is located in Arrawarra, just a 2-minute walk from Ocean View Beach and 17 miles from The Big Banana.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Surf Shack offers accommodations in Arrawarra, 17 miles from The Big Banana and 20 miles from Coffs Harbour Train Station. This property offers access to a patio, free private parking, and free Wifi.