Nautical Nellies Steak & Seafood House
Delicious premium aged steak and seafood in Victoria
Nautical Nellies has been serving delicious premium aged steak and Ocean Wise seafood to Victoria for 20 years. Overlooking the inner harbor, the restaurant's heated patio and cozy interior set the tone to enjoy great food and wine from their award-winning list. The oyster bar offers a large selection of fresh oysters from the Pacific Northwest and East Coast, where guests can watch their oysters being shucked. Additionally, there is a gourmet and fusion sushi bar serving beautifully plated sushi. The restaurant has received several recognitions including OpenTable's "100 Best Outdoor Dining Restaurants in Canada 2017", Victoria News "Best of the City" for Best Steak & Best Seafood in 2014, 2015, 2016, and Wine Spectator's "Award of Excellence 2016".
Explore More Listings
Eagle Cove Beachfront Guest Suite
Eagle Cove Beachfront Guest Suite offers a relaxing stay by the ocean. Experience nature and tranquility at its best.
Averill Creek Vineyard
Averill Creek Vineyard is a 30-acre winery in Cowichan Valley, known for sustainable farming and low-intervention winemaking. Visit for panoramic views and guided winery experiences.
Galiano Oceanfront Inn Spa
Galiano Oceanfront Inn & Spa is an intimate boutique hotel with spa, restaurant, and wood-fired pizza patio.
Knight Inlet Lodge Grizzly Tours
Knight Inlet Lodge offers grizzly bear viewing in a floating resort with cultural and environmental stewardship.
Ocean Crest Motel
Experience comfort and relaxation at Ocean Crest Motel in Qualicum Beach. Book your stay now!
Old House Hotel Spa
Old House Hotel & Spa in Comox Valley offers West Coast-inspired suites, wellness amenities, and convenient access to outdoor adventures.
Long Beach Nature Tours
Long Beach Nature Tours offers active adventures in Pacific Rim National Park Reserve and beyond, including nature & wildlife tours, day hikes, heli-hiking, and backpacking treks.
The Parkside Hotel Spa
Discover the breathtaking landscapes and vibrant culture of Vancouver Island. Plan your trip today!
Maple Leaf Adventures
Explore the rugged beauty of the west coast with Maple Leaf Adventures, offering conservation-focused tours since 1989.
The Pedaler Cycling Tours
The Pedaler is Victoria's oldest bike touring and rental company offering biking, craft brewery, and culinary experiences. Tours, food, and craft beer tours, and e-bike tours are available.
Adrena LINE Zipline Adventure Tours
Experience a thrilling treetop zipline adventure park on Vancouver Island. Enjoy breathtaking views and unforgettable experiences in a safe and fun environment.
Oak Bay Beach Hotel
Nestled in Victoria, BC, overlooking the Salish Sea, offering world-class services like Boathouse Spa and seaside mineral pools.
The Port Theatre
The Port Theatre is an 800-seat landmark offering diverse cultural events for all ages, enriching the region's quality of life.
Wild Pacific Waterfront Cabins
Experience a boutique adult-only property nestled in the trees along Spring Cove, offering five private suites with meticulous attention to detail, providing privacy and tranquility near the Wild Pacific Trail.