Starship

3.8 (13 reviews)

ModerateTobacco Shops, Adult Shops, Lingerie

Closed • 10:00 am - 2:00 AM (Next day)

Add Review

Call

Directions

Website

Starship Photos

Starship - Tobacco Shops Near Me - Stone Mountain, Georgia

Starship - Easy to spot signage on Memorial Drive. - Tobacco Shops Near Me - Stone Mountain, Georgia

Starship - Ample parking available - Tobacco Shops Near Me - Stone Mountain, Georgia

+42

Starship - Ladies can receive 10% off their purchase every Wednesday. Must mention Women's Wednesday. - Tobacco Shops Near Me - Stone Mountain, Georgia

Mention YELP for 10% off!
Come On In!

More like Starship

Recommended Reviews - Starship

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.

Start your review...

Browse more easily on the app

Richard W.

Elite 23

265

2 years ago

For a sex shop franchise within the Atlanta area this starship in particular is a very large one with an extensive variety of adult entertainment pleasures, and so on the so forth. The manager Dee was very helpful with a lot of personality than most people do in their left thumb. She's a wonderful person and it was a very helpful and for me to find everything that I need for the party I'm having tonight. Along with her, giving me a special discount for also even reviews. This is out very fairly priced place to visit. read more

Business owner information

Kiley

Hi Richard,…

Helpful 0

Thanks 0

Love this 0

Oh no 0

Nancy K.

4 years ago

Was a sexy experience ! We always love being inspired by the many fun toys they have to offer! Happy Holidays!

Business owner information

Kiley

Awww love this awesome review! Thank you, Nancy.

Helpful 0

Thanks 0

Love this 0

Oh no 0

Leasia B.

3 years ago

I bought a battery powered purple vibrator there and it literally stopped working in less than a week. The selection is ok but it's a small place so there's not much. They do have a little of everything and it's easy to browse for what you want and the staff is helpful. I am going to try again to get a more expensive vibrator this time and water based lube and I'll update. read more

Business owner information

Kiley

Hi Leasia,…

Helpful 0

Thanks 0

Love this 0

Oh no 0

Collettie H.

5 years ago

I visited this store with intentions of buying a male blowup doll with a sturdy, functional appendage. I asked for help and was shown the pink "Mr. Stud" doll. I asked the clerk about the durability and quality of this item. She was her vague. I asked if I could open the box, she said with would have to do it. Well, she didn't take it out of the plastic wrap so I could check the quality. She said it would be ok. Well it's not; not even worth $2 or a 1- star rating. Its a minus 10 , like a limp ballon. No functionality at All. DO NOT BUY unless you just want a collapable soft tall pink ballon -ey mess! read more

Helpful 0

Thanks 0

Love this 0

Oh no 0

Tyrone R.

4 years ago

So I went into the store and awesome customer service the representative Jennifer who waited on us was very knowledgeable of products in the store and went , Above and beyond quickly and efficiently and she was again also representative read more

Business owner information

Kiley

HI Tyrone, thank you for taking the time to leave a review. We are so…

Helpful 0

Thanks 0

Love this 1

Oh no 0

Nae Nae R.

209

6 years ago

Wow Cassandra and Sheryl was very professional and soooo informative with all my little naughty pleasures! They had really good customer service and I will definitely recommend them to anyone I know ! Thanks so much ladies I will return soon :) read more

Helpful 0

Thanks 0

Love this 0

Oh no 1

King J.

7 years ago

Great place to conduct business. The employees are so discreet they never look you in the eyes but you know you have their attention. They don't announce your purchases and overall present a judgement free environment. read more

Helpful 0

Thanks 0

Love this 0

Oh no 0

Brooklyn W.

130

8 years ago

It's rather small however everyone that I've encountered working is friendly helpful and knowledgeable. The smoke shop is where I was expecting the larger toys to be located. I enjoy doing business here its convenient for me not midtown/downtown or freeway traffic, win win in my eyes. read more

Helpful 1

Thanks 0

Love this 0

Oh no 0

Bellita M.

7 years ago

Not a big selection on outfits but found one that flattered my body, and the two women working there were super friendly and helpful, helped us get the perfect lube, and was satisfied with my visit. read more

Helpful 1

Thanks 0

Love this 0

Oh no 0

Samuel S.

6 years ago

Love how the staff makes sure everyone is safe. They make you feel comfortable and answers all questions. Philicia was awesome!

Helpful 1

Thanks 0

Love this 0

Oh no 0

Chelle M.

9 years ago

Was on the phone when I walked in and was trying to take it off of video chat before I can even get it off the chic walks up and says you can't be on that I'm not mad that she said it just how rudely she said it therefore I will take my money to another location yet to understand how this location is even still open read more

Helpful 0

Thanks 0

Love this 0

Oh no 0

Mista G.

11 years ago

Well, it's good to see something sacred still standing!!! It's a porn store!!! What more do you need??? 5 stars

Helpful 0

Thanks 0

Love this 1

Oh no 0

Shaniika C.

9 years ago

It was okay, somewhat decent selection, but the staff wasn't really pleasant. They acted like they didn't really want to be there. Not the easiest store to navigate and no help was offered. It will meet your basic needs but if you're exploring or looking for some guidance there are other more inviting places to go. This is just the most common with the most location, that's all. read more

Helpful 0

Thanks 0

Love this 0

Oh no 0

More info about Starship

4872 Memorial Dr
Stone Mountain, GA 30083
Directions
(404) 294-4119
Call Now
Visit Website
http://www.shopstarship.com

Hours

What time does Starship open?

Starship opens at 10:00 AM on Monday, Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday.

What time does Starship close?

Starship closes at 2:00 AM (Next day) on Monday, Tuesday, Wednesday, Thursday, Friday and Saturday.Starship closes at 12:00 AM (Next day) on Sunday.

Mon-Sat 10:00 AM - 2:00 AM (Next day)Sun 10:00 AM - 12:00 AM (Next day)

Payment methods

Does Starship take credit cards?

Yes, Starship takes credit cards.

Outdoor Amenities

Does Starship have bike parking?

No, Starship does not have bike parking.

Does Starship have parking?

Yes, Starship has parking options.

Other Amenities

Is Starship wheelchair accessible?

Yes, Starship is wheelchair accessible.

From the Business

Specialties

Here at Starship, Galaxy and, Elations, your pleasure is our business. We have a large selection of the best and most innovative pleasure products in the world, at an affordable price. Our goal is to make sexual health and wellness attainable for all by providing education and product knowledge to help each customer on their unique and personal journey towards better pleasure. Our stores are a safe, sex-positive space for people of all genders, sexual identities, races, and religions to be curious, and explorative while shopping. We believe in sexual health and wellness and we strive to remove the shame and stigmas that have long clouded intimate pleasure. It is our hope that through you, our extended Starship family, we will continue to progress towards a more liberated future.

Ask the Community - Starship

View All 2 Questions

Tokyo Valentino

I understand that Tokyo V is operational no have not been there, in a while. I met a gentlemen who…read moreclaimed to be the manager and offered me a job as a greeter at one of his parties. Since I'm not LGBQT, I guess he changed his mind. None the less. It's still a fun place to take friends just to check it out.

When you think of an Adult Store / you mostly think of a small cramped dark and shady business…read more Well think again - once you walk into Tokyo it chances. First there is the most motivated and friendly workers there that welcome you. Then it is a great design with different areas full of items to explore. RIGHT you can explore them not behind boxes but in the open. And then the shear amount of items. If you dont find it at Tokyo not sure what yo are looking for - or maybe ask them if they have it. Visit Tokyo Valentino and change your perspection of an adult store!

Photos

Great things to buy in the retail store

See all

Pretty Please

Located @ 3920 Druid Hills Road Decatur, GEorgia 300…read more Business Hours: Monday through Friday 9:30 AM to 3:30 PM NOT OPEN ON WEEKENDS We visited Pretty Please Boutique to get properly fitted for good support bras. Soul was at the front desk and Melinda was our certified fitter. Being properly fitted is very important especially when you have large breasts. The cost is $10 per fitting but it's free if you make a purchase on the same day. Be prepared to spend $40 to $80 for each bra. It's pricey l, but you get what you pay for and the bras come a variety of colors. I'll definitely recommend this Boutique for all your lingerie needs. It was the multiple selections for me.

This is a very small store and they do NOT have a wide range of sizes. Most of the bras were 34 -40…read moreband sizes, I found only a couple of bras with either a 32 or 30 band size. The one lady who I think is the owner was nice, but the two other ladies have no idea how to work in customer service. The one lady in particular at the front counter had a bad attitude and got all huffy when I asked if they had any bras in a 28 band. She told me to fill a card out with all this information without any explanation as to what the card was for. She seems to be the type of person that's always in a bad mood no matter what day it is. I won't be going back.

Photos

Business Hours

A variety of Bras

See all

Rigby & Peller

Sales Lady super knowledgeable! Bought my Lady designer bras for a birthday present. Great…read moreexperience for her, she was impressed and I got some Coochie Points!

I thought I was buying well fitted bras until I had a fitting at Rigby & Peller. The associate made…read moreme feel comfortable and made the process so easy. Let's just say the girls never looked better!

Photos

See all

Eros Adult Boutique

Love this place. Great outfits and good service The staff…read moreis great. I go to buy outfits at least once a month.

Very clean, organized, and well lit. Staff was helpful but not hovering. Products well packaged and…read moreorganized with toys available in all price ranges.

Photos

Heart 2 piece

School plaid and gloves

See all

Wand vibrator

Lingerie Mart

Locally owned & operated

26 years in business

I was not expecting such great customer service! From the moment I called the store (before leaving…read moremy house) to the time I left the store (after closing time) Steven was extremely helpful! I needed a strapless bodysuit to wear for an event that night. Although I did not find one, we "made one" using a bustier and a shaping short. It worked out great and I looked amazing in my dress. Thank you Steven for being so attentive and patient with me. I will definitely be back!

It is what it is…read more My friend and I were the only ones there on a Saturday afternoon. Owner/worker was welcoming. He didn't crowd us and showed us around to the different areas. Front room is more an introduction. Two more adult fun rooms on the way to the huge lingerie warehouse in the back. Found it helpful to see items in front of me instead of shopping on line. Lots of variety. Worth a walkthrough if you are in the need of lingerie.

Photos

Front

See all

Anna Bella Fine Lingerie

Great service, high attention to detail. Definitely recommend! When you're shopping at this level…read moreof fine lingerie, sticker shock can be a concern... But the merchandise is more than worth it. The quality is outstanding!

love shopping here! I'm a difficult fit and never had properly fitting bras. Anna Bella takes the…read moretime to find the styles and sizes that fit your body and surprisingly at a price that is hardly more that dept stores. The staff is wonderful - great experience all around. I won't shop anywhere else!

Photos

Fun holiday pajamas

Cozy house slilppers by Eberjey

See all

One Love Adult Superstore

3.5

(4 reviews)

7.9 mi

Tried to visit during business hours but the store was closed. I also attempted to call the listed…read morephone number twice and no one answered.

The staff is very knowledgeable about all the inventory. Which is super important in this type of…read morebusiness. Plus they are very nice and have the courtesy to people without the attitude some places have in the ATL. ! I would recommend One Love to all. And to couples as well. If your interested in spiceing up your sex life with your partner. This is where you can look for the right fork in your road to the journey of pleasure to go down. One Love has the treasure map you you to find the hidden XXX for you to find. Lol. Have fun and play safe my fellow pleasure seekers.

Photos

See all

In the Closet Boutique

I made an appointment for a fitting The office is a very comfortable environment in a discreet…read morelocation. I recently made a purchase for my upcoming anniversary and I was very satisfied with my purchase.

From the owner: By Appointment Only. We offer a private session in our showroom. We offer a wide selection of…read morepanties, camisoles, baby dolls, and chemises from basic everyday styles to special occasion pieces. We specialize in Plus Size Lingerie Consultant, LGBT-Friendly, Plus Size Bridal Lingerie, Bra Fittings, Corset Fittings, Shape wear, Costumes, Plus Size Lingerie, Novelty Parties, Transformations, Adult Products with the best customer service imagined!

Photos

See all

The Municipal Market

So I went to the marketplace for something specific but I ended up walking around. It was a really…read moregood time overall because there's so much to see. If you want to do some shopping for some food or maybe just some shopping for a bite to eat, then this is your spot. You'll come into the market but you have to worry about parking because it's not free but if you're in the city you already know that. They have a validation for parking system there so you can make sure you use that, which is right by the door. There's also other places to park, which is street parking, that you could use your park mobile app as well if you'd prefer to do that or if the parking lot is full. This market has tons of items and things and anything you could think of for the most part. If you are feeling steak or Caribbean food then this is your spot to go to. If you just want some French fries or some oxtail then this is going to be a great place for it as well. There's a myriad of different stalls that you can buy food at that are ready. There's also places that you can actually buy fresh meat and seafood to cook at home. If you're trying to figure out where to go for some steaks or some oxtails or shrimp, you should check this out for sure. So overall I would say this is definitely a spot you should for sure try if you're trying to try some new dishes or if you want to buy some food to make at home. If you're trying to find something that's similar to an Asian market, for example, something off Buford Highway, this would be a good spot to check out. Picking up a couple of steaks and some shrimp is easy work for a spot like this. I actually would probably go for a holiday situation to where I was buying meat to put on the grill. If you don't want to get locked into something like Publix, this is a good spot so just keep that in mind.

January 3, many places closed…read more Food stalls favor Southern food and not so healthy selections. Looking for fresh pork items....this could be the place for you! Parking lot next store or garage parking close by.

Photos

Miss D's: delicious treats. The triple flavored popcorn is amazing!

See all

Seating Area at The Municipal Market Atlanta

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

53 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

han l.

2 years ago

Decent selection of different toys, lingerie, sexual enhancements, dirty movies, and gag gifts as well as novelty items, CBD products, pipes, bongs, ash trays, etc. They also sold everything from condoms to travel sized Excedrin and Tylenol which is pretty convenient! Customer service was great and all Starship branded toys get a 1-yr warranty offered as long as you bring back the toy, the box, and your warranty card. Make sure you ask them to staple your warranty to your receipt for safe keeping. The selection of available toys could be a little more diverse and the prices were a little higher than I anticipated as someone who just moved to Georgia from out of state. However, given what was available, I left satisfied! read more

Dextin M.

2 years ago

Starship is the first sex store that I have ever experienced. Just walking from the Fulton Industrial and Memorial Drive stores makes me believe that they are going to be my go-to sex stores. The service is absolutely amazing and very chill, they do not want any minors wandering their store so they checked my license when I first explored the store, the selection is so vast and colorful that it is so hard to make a decision, and the value is completely reasonable. read more

Joshua T.

2 years ago

I always feel so confident and satisfied with my purchase when leaving the store. My girls Tru and Kleo always have the info and advice I need! 10/10 ENERGY 10/10 Customer Service 10/10 PRODUCT KNOWLEDGE I always end up spending more than I came to , but somehow I don't feel guilty. I hope I always see my girls when I roll in to the Memorial Starship! read more

Tyson V.

2 years ago

This is my favorite store to go to even though I live downtown and it' because of the knowledgeable employees and great customer service. I had the pleasure of getting assistance from True and Kleo and they flowed through the line effortlessly and still answered my question without inconvenience anyone read more

Ebony M.

9 years ago

My favorite location. I bypass several locations just to come to this one. The staff is easy going and very insightful on their product. If youve ever been uncomfortable about adult novelties go to this location they are so helpful and non judgemental. Thank u. read more

Steve

7 months ago

I was able to find everything I was looking for, and Destinee provided excellent assistance throughout my visit. They have an impressive selection of items, ranging from vintage video tapes to adult novelties and everything in between. read more

Antwonette B.

8 days ago

London and Jody was amazing. Customer service was top tier. Store was clean and well stocked. I found exactly what I was looking for. I will definitely be back. 10/10 would highly recommend!!! read more

Jasmine B.

2 years ago

Khloe was amazing from the beginning I opened the store until I left. She was extremely knowledgeable about the products and helped me find the perfect item. Thank you! read more

Keeping up with lil R.

18 days ago

Great place very much recommend!!!! Customer service was great I had a conversation with the men at the store and he helped me find exactly what was needed read more

Kenya M.

2 years ago

I love to be to be to pick from different prints and colors of bras and panties. I love Pretty Please. Always my first stop. Been a customer for years. read more

Val L.

9 years ago

I come all the way from Atlanta to this location for outstanding customer service. Nico did wonderful with preparing me for my bday. I will be back! read more

Zachariah H.

4 months ago

Came into starship was greeted at the door by Mckenzie very positive atmosphere. very professional discreet location. 10 stars. Recommend to visit. read more

Britney C.

9 years ago

The cashier Nico is the best hands down!! She is very patient and polite as well as the other staff!! Thanks Starship for the great experience!! read more

Jane D.

1 year ago

Michael Thomas gave excellent customer service and I would recommend anyone to check him at at that location and check out there deals

J D.

8 months ago

Michael Thomas gave me great customer service! Stopped by super late at night everyone was friendly and helped me out without a hassle

Allaya H.

1 year ago

brandon gave me wonder customer service great environment from all the workers! They didnt let me go with any questions unanswered!

Majestee S.

2 years ago

The service was amazing! The staff was super helpful and I was able to find everything I need! Definitely recommend this location!

Shuntorrie B.

2 years ago

Cleo was amazing from the time we walked in make sure you ask for Cleo eric was also a big help they were very knowledgeable

Daniel H.

1 year ago

I stopped by to browse not to buy and that doggone Ari and Brandy got me to spend all of my hard earned money. Great workers

Jasmin A.

11 months ago

Lei is always a great help whenever I come into the store. She helps be find what i need quickly and without much judgement.

See more unrecommended reviews

Starship - tobaccoshops - Updated July 2026

People who viewed Starship also viewed

Tokyo Valentino

149 reviews

Morningside / Lenox Park

Southern Nights Adult Video

30 reviews

$$$

Pretty Please

23 reviews

Habits Smoke & Vape

2 reviews

ATL Vape Shop

11 reviews

Xhale Xpress

5 reviews

Ny Tobacco & Vape

2 reviews

Coastal Green CBD and Hemp Wellness Center

5 reviews

Tiki Island Vapes

3 reviews

Paan Corner

3 reviews

Starship

Starship Photos

Come On In!

Recommended Reviews - Starship

More info about Starship

Payment methods

Outdoor Amenities

Other Amenities

Ask the Community - Starship

Tokyo Valentino

Pretty Please

Rigby & Peller

Eros Adult Boutique

Lingerie Mart

Anna Bella Fine Lingerie

One Love Adult Superstore

In the Closet Boutique

The Municipal Market

Why does Yelp recommend reviews?

53 reviews that are not currently recommended

Starship - tobaccoshops - Updated July 2026

Browse Nearby

Browse Brands

Related Cost Guides

Related Searches in Stone Mountain, GA

People found Starship by searching for…

Trending Searches in Stone Mountain, GA

Browse Articles

People who viewed Starship also viewed

Starship

Starship Photos

Come On In!

Recommended Reviews - Starship

More info about Starship

Payment methods

Outdoor Amenities

Other Amenities

Ask the Community - Starship

More businesses like Starship

Tokyo Valentino

Pretty Please

Rigby & Peller

Eros Adult Boutique

Lingerie Mart

Anna Bella Fine Lingerie

One Love Adult Superstore

In the Closet Boutique

Trending businesses in Starship's area

The Municipal Market

53 Starship reviews that are not currently recommended

Why does Yelp recommend reviews?

53 reviews that are not currently recommended

Starship - tobaccoshops - Updated July 2026

Browse Nearby

Browse Brands

Related Cost Guides

Related Searches in Stone Mountain, GA

People found Starship by searching for…

Trending Searches in Stone Mountain, GA

Browse Articles

People who viewed Starship also viewed