Sedona Restaurant & Lounge

4.7 ( 166 reviews )
Checking... 4:00 AM - 9:00 PM See Hours
2296 Cadboro Bay Rd, Victoria, BC V8R 2E2, Canada
+1 250-590-3238

Located in the picturesque surroundings of Victoria, BC, Sedona Restaurant & Lounge offers an exceptional dining experience that has quickly won the hearts of locals and visitors alike. Renowned for its impeccable dishes, this family-run establishment shines with highlights such as the tender prime rib and the standout beef short rib, slow-roasted for 48 hours until it melts in your mouth.

Customers rave about the vibrant flavors and gorgeous presentations of the dishes, with Duskin Lillico proclaiming it home to the “best ribs and Caesar salad in Victoria.” The menu, though concise, is rich with flavor, featuring all-natural ingredients that elevate each plate. Sharing plates encourage a communal dining experience, making it perfect for gatherings.

The atmosphere at Sedona is both stylish and welcoming, enhanced by cheerful staff who are dedicated to providing excellent service. Guests like Maya Duvage appreciate the dog-friendly patio, making it an ideal spot for special occasions. End your meal on a high note with the freshly made sticky toffee pudding, a dessert that has stolen many hearts.

With its emphasis on quality, service, and a cozy ambiance, Sedona Restaurant & Lounge is more than just a dining destination—it's an experience worth savoring.

Amenities and More

  • Accessibility
    • Has wheelchair-accessible car park
    • Has wheelchair-accessible entrance
    • Has wheelchair-accessible seating
    • Has wheelchair-accessible toilet
  • Service options
    • Has outdoor seating
    • Offers takeaway
    • Serves dine-in
    • No delivery
  • Highlights
    • Serves great cocktails
  • Popular for
    • Popular for dinner
    • Good for solo dining
  • Offerings
    • Serves alcohol
    • Serves beer
    • Serves cocktails
    • Serves coffee
    • Serves happy-hour food
    • Serves healthy options
    • Serves organic dishes
    • Serves small plates
    • Serves spirits
    • Serves vegan dishes
    • Serves vegetarian dishes
    • Serves wine
  • Dining options
    • Serves dinner
    • Serves dessert
    • Has seating
  • Amenities
    • Has bar on site
    • Has toilet
  • Atmosphere
    • Casual
    • Cosy
    • Trendy
  • Crowd
    • Good for groups
    • Popular with tourists
  • Planning
    • Accepts reservations
  • Payments
    • Accepts credit cards
    • Accepts debit cards
    • Accepts NFC mobile payments
    • Credit cards
  • Parking
    • Free of charge street parking
    • Plenty of parking
  • Pets
    • Dogs allowed outside

Reviews For Sedona Restaurant & Lounge

Duskin Lillico
Jun 28,2025
I have dined at Sedona many times. The food is impeccable the best ribs in Victoria, the best prime rib in Victoria. The best Caesar salad and Victoria. Hands-down, phenomenal flavor, profiles, plating, executed to the teeth. If you haven’t dined here yet, make it next on your list. It’s holding down the heavyweight competition for best restaurant in Victoria .
Josh W
Jun 27,2025
We really enjoy visiting this restaurant. The Owner and staff are very cheerful, skilled and provide a great customer experience. The food is great, whether it's the pasta or prime rib or a steak. We recently had the sticky toffee pudding dessert to end our meal and it was a perfect closer.
Margaret Phelan
Jun 24,2025
While the menu is small the food is big on taste and presentation. All natural ingredients and beautifully presented. We did most of the share plates and they were all delicious. The fresh made that day sticky pudding dessert is to die for.
Maya Duvage
May 30,2025
A beautiful, small, family-run restaurant that is food-oriented with a high-end atmosphere. We came for our anniversary, and were not disappointed. They have a great patio that is heated and dog-friendly. We took our puppy here, and he was very happy. The staff all came out to say hello to him and give him a water bowl! The food and service is exceptional at this stylish and classy establishment. Many rotating vegetarian options, too. A lot of heart goes into the food. The chefs each came out and described the amount of time and thought they put into preparing the food for each sitting. Please support this local business!
D S
May 22,2025
This is an beautiful restaurant with great food, service, and a deer sanctuary across the street! Maybe not a sanctuary, but there was a mother deer and her fawn grazing in the grass. Truly amazing experience at dinner. I had the beef short rib, it was slow roasted over 48 hours! Resulting in tender and delicious beef. Tasted amazing with the sauces included. This is a perfect date spot, and I would highly recommend it if you're looking for something special!
Andrew Fialkow
May 21,2025
Great dining experience for the Sunday roast. Beef was cooked perfectly, and food was all seasoned really well. Chef took great care of us, and really provided a great dining experience. Would certainly go back again for the quality food and great service.
Damian Herman
Apr 6,2025
What an incredible restaurant! The beet appetizer has such a great texture. The dumplings had the most delicious peanut sauce. The lamb and pork were both cooked beautifully. The potatoes and vegetables on the side had perfect seasoning. The Demi glaze was perfect with a beautiful rosemary flavour. The mascarpone cheesecake with blueberry and lemon was truly delightful. Thank you for such an incredible meal!
Tim crawford
Mar 16,2025
I thoroughly enjoyed our meal and they were one of the few restaurants that would take a reservation for 8 people. The food was extraordinary and we had the pleasure of the owner's company and our server was "Sedona", her daughter. This was the best restaurant dinner I have had in Victoria - and I have lived here for 40 years! We enjoyed a perfect Prime Rib, Rack of Lamb and Halibut and everyone loved their meals.

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Crabby Crawfish
(591 review)
Crabby Crawfish
  • 2210 Allen Genoa Rd, Houston, TX 77017, United States
seafood restaurant
+1 713-378-4201
Farandula Pizzeria Hialeah
(1142 review)
Farandula Pizzeria Hialeah
  • 2846 Palm Ave, Hialeah, FL 33010, United States
Pizza restaurant
+1 786-332-3779
The Undrgrnd
(118 review)
The Undrgrnd
  • 625 116th Ave NE, Bellevue, WA 98004, United States
restaurant
+1 877-396-8637
Cafe 1759
(248 review)
Cafe 1759
  • Chieftain House, Challenger Pl, Bordon GU35 0FP, United Kingdom
Cafe
+44 1420 555970
Wynwood Art District
(334 review)
Wynwood Art District
  • 2A Chingford Rd, London E17 4PJ, United Kingdom
coffee shop
Dippin Donuts
(326 review)
Dippin Donuts
  • 1001 Main St, Worcester, MA 01603, United States
coffee shop
+1 508-755-9700
THAI 202 and RAMEN CONIFER
(215 review)
THAI 202 and RAMEN CONIFER
  • 25797 Conifer Rd unit b-112, Conifer, CO 80433, United States
thai restaurant
+1 303-898-9965
Swed & Co. Coffee
(126 review)
Swed & Co. Coffee
  • 702 Ave G, Fort Madison, IA 52627, United States
Coffee shop
10 Speed Coffee
(263 review)
10 Speed Coffee
  • 1919 Santa Monica Blvd, Santa Monica, CA 90404, United States
Coffee shop
+1 424-322-8083
Maya Indian cuisine
(276 review)
Maya Indian cuisine
  • 32A George St, Warminster BA12 8QB, United Kingdom
Indian restaurant
+44 1985 212064